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Vorwort zur ersten Auflage. 


Was beweisbar ist, soll in der Wissenschaft nicht ohne Beweis 
geglaubt werden. So einleuchtend diese Forderung erscheint, so ist 
sie doch, wie ich glaube, selbst bei der Begründung der einfachsten 
Wissenschaft, nämlich desjenigen Teiles der Logik, welcher die Lehre 
von den Zahlen behandelt, auch nach den neuesten Darstellungen *) 
noch keineswegs als erfüllt anzusehen. Indem ich die Arithmetik 
(Algebra, Analysis) nur einen Teil der Logik nenne, spreche ich 
schon aus, daß ich den Zahlbegriff für gänzlich unabhängig von 
den Vorstellungen oder Anschauungen des Raumes und der Zeit, 
daß ich ihn vielmehr für einen unmittelbaren Ausfluß der reinen 
Denkgesetze halte. Meine Hauptantwort auf die im Titel dieser 
Schrift gestellte Frage lautet: die Zahlen sind freie Schöpfungen 
des menschlichen Geistes, sie dienen als ein Mittel, um die Ver- 
schiedenheit der Dinge leichter und schärfer aufzufassen. Durch den 
rein logischen Aufbau der Zahlen-Wissenschaft und durch das in ihr 
gewonnene stetige Zahlen-Reich sind wir erst in den Stand gesetzt, 
unsere Vorstellungen von Raum und Zeit genau zu untersuchen, 
indem wir dieselben auf dieses in unserem Geiste geschaffene Zahlen- 
Reich beziehen**). Verfolgt man genau, was wir bei dem Zählen 
der Menge oder Anzahl von Dingen tun, so wird man auf die 
Betrachtung der Fähigkeit des Geistes geführt, Dinge auf Dinge zu 
beziehen, einem Dinge ein Ding entsprechen zu lassen, oder ein Ding 
durch ein Ding abzubilden, ohne welche Fähigkeit überhaupt kein 


*) Von den mir bekannt gewordenen Schriften erwähne ich das verdienst- 
volle Lehrbuch der Arithmetik und Algebra von E. Schröder (Leipzig 1873), 
in welchem man auch ein Literaturverzeichnis findet, und außerdem die Ab- 
handlungen von Kronecker und von Helmholtz über den Zahlbegriff und über 
Zählen und Messen (in der Sammlung der an E. Zeller gerichteten philoso- 
phischen Aufsätze, Leipzig 1887). Das Erscheinen dieser Abhandlungen ist die 
Veranlassung, welche mich bewogen hat, nun auch mit meiner, in mancher 
Beziehung ähnlichen, aber durch ihre Begründung doch wesentlich verschiedenen 
Auffassung hervorzutreten, die ich mir seit vielen Jahren und ohne jede Beein- 
flussung von irgendwelcher Seite gebildet habe. 

**) Vgl. § 3 meiner Schrift: Stetigkeit und irrationale Zahlen (Braun- 
schweig 1872). 
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Denken möglich ist. Auf dieser einzigen, auch sonst ganz unentbehr- 
lichen Grundlage muß nach meiner Ansicht, wie ich auch schon bei 
einer Ankündigung der vorliegenden Schrift ausgesprochen habe *), 
die gesamte Wissenschaft der Zahlen errichtet werden. Die Absicht 
einer solchen Darstellung habe ich schon vor der Herausgabe meiner 
Schrift über die Stetigkeit gefaßt, aber erst nach Erscheinen der- 
selben, und mit vielen Unterbrechungen, die durch gesteigerte Amts- 
geschäfte und andere notwendige Arbeiten veranlaßt wurden, habe 
ich in den Jahren 1872 bis 1878 auf wenigen Blättern einen ersten 
Entwurf aufgeschrieben, welchen dann mehrere Mathematiker ein- 
gesehen und teilweise mit mir besprochen haben. Er trägt den- 
selben Titel und enthält, wenn auch nicht auf das beste geordnet, 
doch alle wesentlichen Grundgedanken meiner vorliegenden Schrift, 
die nur deren sorgfältige Ausführung gibt; als solche Hauptpunkte 
erwähne ich hier die scharfe Unterscheidung des Endlichen vom 
Unendlichen (64), den Begriff der Anzahl von Dingen (161), den 
Nachweis, daß die unter dem Namen der vollständigen Induktion 
(oder des Schlusses von n auf n + 1) bekannte Beweisart wirklich 
beweiskräftig (59, 60, 80), und daß auch die Definition durch In- 
duktion (oder Rekursion) bestimmt und widerspruchsfrei ist (126). 

Diese Schrift kann jeder verstehen, welcher das besitzt, was 
man den gesunden Menschenverstand nennt; philosophische oder 
mathematische Schulkenntnisse sind dazu nicht im geringsten er- 
forderlich. Aber ich weiß sehr wohl, daß gar mancher in den 
schattenhaften Gestalten, die ich ihm vorführe, seine Zahlen, die ihn 
als treue und vertraute Freunde durch das ganze Leben begleitet 
haben, kaum wiedererkennen mag; er wird durch die lange, der 
Beschaffenheit unseres Treppenverstandes entsprechende Reihe von 
einfachen Schlüssen, durch die nüchterne Zergliederung der Gedanken- 
reihen, auf denen die Gesetze der Zahlen beruhen, abgeschreckt und 
ungeduldig darüber werden, Beweise für Wahrheiten verfolgen zu 
sollen, die ihm nach seiner vermeintlichen inneren Anschauung von 
vornherein einleuchtend und gewiß erscheinen. Ich erblicke dagegen 
gerade in der Möglichkeit, solche Wahrheiten auf andere, einfachere 
zurückzuführen, mag die Reihe der Schlüsse noch so lang und schein- 
bar künstlich sein, einen überzeugenden Beweis dafür, daß ihr Besitz 


*) Dirichlets Vorlesungen über Zahlentheorie, dritte Auflage, 1879, § 163, 
Anmerkung auf S. 470. 
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oder der Glaube an sie niemals unmittelbar durch innere An- 
schauung gegeben, sondern immer nur durch eine mehr oder weniger 
vollständige Wiederholung der einzelnen Schlüsse erworben ist. Ich 
möchte diese, der Schnelligkeit ihrer Ausführung wegen schwer zu 
verfolgende Denktätigkeit mit derjenigen vergleichen, welche ein voll- 
kommen geübter Leser beim Lesen verrichtet; auch dieses Lesen 
bleibt immer eine mehr oder weniger vollständige Wiederholung der 
einzelnen Schritte, welche der Anfänger bei dem mühseligen Buch- 
stabieren auszuführen hat; ein sehr kleiner Teil derselben, und des- 
halb eine sehr kleine Arbeit oder Anstrengung des Geistes reicht aber 
für den geübten Leser schon aus, um das richtige, wahre Wort zu 
erkennen, freilich nur mit sehr großer Wahrscheinlichkeit; denn be- 
kanntlich begegnet es auch dem geübtesten Korrektor von Zeit zu 
Zeit, einen Druckfehler stehenzulassen, d. h. falsch zu lesen, was 
unmöglich wäre, wenn die zum Buchstabieren gehörige Gedankenkette 
vollständig wiederholt würde. So sind wir auch schon von unserer 
Geburt an beständig und in immer steigendem Maße veranlaßt, Dinge 
auf Dinge zu beziehen und damit diejenige Fähigkeit des Geistes zu 
üben, auf welcher auch die Schöpfung der Zahlen beruht; durch 
diese schon in unsere ersten Lebensjahre fallende unablässige, wenn 
auch absichtslose Übung und die damit verbundene Bildung von 
Urteilen und Schlußreihen erwerben wir uns auch einen Schatz von 
eigentlich arithmetischen Wahrheiten, auf welche später unsere 
ersten Lehrer sich wie auf etwas Einfaches, Selbstverständliches, in 
der inneren Anschauung Gegebenes berufen, und so kommt es, daß 
manche, eigentlich sehr zusammengesetzte Begriffe (wie z. B. der der 
Anzahl von Dingen) fälschlich für einfach gelten. In diesem Sinne, 
den ich durch die einem bekannten Spruche nachgebildeten Worte 
al ó üvdomnog Agıduntiteı bezeichne, mögen die folgenden Blätter 
als ein Versuch, die Wissenschaft der Zahlen auf einheitlicher Grund- 
lage zu errichten, wohlwollende Aufnahme finden, und mögen sie 
andere Mathematiker dazu anregen, die langen Reihen von Schlüssen 
auf ein bescheideneres, angenehmeres Maß zurückzuführen. 

Dem Zwecke dieser Schrift gemäß beschränke ich mich auf die 
Betrachtung der Reihe der sogenannten natürlichen Zahlen. In 
welcher Art später die schrittweise Erweiterung des Zahlbegriffes, 
die Schöpfung der Null, der negativen, gebrochenen, irrationalen 
und komplexen Zahlen stets durch Zurückführung auf die früheren 
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Begriffe herzustellen ist, und zwar ohne jede Einmischung fremd- 
artiger Vorstellungen (wie z. B. der der meßbaren Größen), die 
nach meiner Auffassung erst durch die Zahlenwissenschaft zu voll- 
ständiger Klarheit erhoben werden können, das habe ich wenigstens 
an dem Beispiele der irrationalen Zahlen in meiner früheren Schrift 
über die Stetigkeit (1872) gezeigt; in ganz ähnlicher Weise lassen 
sich, wie ich daselbst ($ 3) auch schon ausgesprochen habe, die 
anderen Erweiterungen leicht behandeln, und ich behalte mir vor, 
diesem Gegenstande eine zusammenhängende Darstellung zu widmen. 
Gerade bei dieser Auffassung erscheint es als etwas Selbstverständ- 
liches und durchaus nicht Neues, daß jeder auch noch so fern 
liegende Satz der Algebra und höheren Analysis sich als ein Satz 
über die natürlichen Zahlen aussprechen läßt, eine Behauptung, die 
ich auch wiederholt aus dem Munde von Dirichlet gehört habe. 
Aber ich erblicke keineswegs etwas Verdienstliches darin — und das 
lag auch Dirichlet gänzlich fern —, diese mühselige Umschreibung 
wirklich vornehmen und keine anderen als die natürlichen Zahlen 
benutzen und anerkennen zu wollen. Im Gegenteil, die größten 
und fruchtbarsten Fortschritte in der Mathematik und anderen 
Wissenschaften sind vorzugsweise durch die Schöpfung und Ein- 
führung neuer Begriffe gemacht, nachdem die häufige Wiederkehr 
zusammengesetzter Erscheinungen, welche von den alten Begriffen 
nur mühselig beherrscht werden, dazu gedrängt hat. Über diesen 
Gegenstand habe ich im Sommer 1854 bei Gelegenheit meiner 
Habilitation als Privatdozent zu Göttingen einen Vortrag vor der 
philosophischen Fakultät zu halten gehabt, dessen Absicht auch von 
Gauß gebilligt wurde; doch ist hier nicht der Ort, näher darauf 
einzugehen. 

Ich benutze statt dessen die Gelegenheit, noch einige Bemerkungen 
zu machen, die sich auf meine frühere, oben erwähnte Schrift über 
Stetigkeit und irrationale Zahlen beziehen. Die in ihr vorgetragene, 
im Herbst 1858 erdachte Theorie der irrationalen Zahlen gründet 
sich auf diejenige im Gebiete der rationalen Zahlen - auftretende 
Erscheinung ($ 4), die ich mit dem Namen eines Schnittes belegt und 
zuerst genau erforscht habe, und sie gipfelt in dem Beweise der 
Stetigkeit des neuen Gebietes der reellen Zahlen (§ 5. IV). Sie scheint 
mir etwas einfacher, ich möchte sagen ruhiger, zu sein als die beiden 
von ihr und voneinander verschiedenen Theorien, welche von den 
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Herren Weierstrass und G. Cantor aufgestellt sind und ebenfalls 
vollkommene Strenge besitzen. Sie ist später ohne wesentliche 
Änderung von Herrn U. Dini in die Fondamenti per la teorica delle 
funzioni di variabili reali (Pisa 1878) aufgenommen; aber der Um- 
stand, daß mein Name im Laufe dieser Darstellung nicht bei der 
Beschreibung der rein arithmetischen Erscheinung des Schnittes, 
sondern zufällig gerade da erwähnt wird, wo es sich um die Existenz 
einer dem Schnitte entsprechenden meßbaren Größe handelt, könnte 
leicht zu der Vermutung führen, daß meine Theorie sich auf die 
Betrachtung solcher Größen stützte. Nichts könnte unrichtiger sein; 
vielmehr habe ich in $3 meiner Schrift verschiedene Gründe an- 
geführt, weshalb ich die Einmischung der meßbaren Größen gänzlich 
verwerfe, und namentlich am Schlusse hinsichtlich deren Existenz 
bemerkt, daß für einen großen Teil der Wissenschaft vom Raume 
die Stetigkeit seiner Gebilde gar nicht einmal eine notwendige Voraus- 
setzung ist, ganz abgesehen davon, daß sie in den Werken über 
Geometrie zwar wohl dem Namen nach beiläufig erwähnt, aber niemals 
deutlich erklärt, also auch nicht für Beweise zugänglich gemacht 
wird. Um dies noch näher zu erläutern, bemerke ich beispielsweise 
folgendes. Wählt man drei nicht in einer Geraden liegende Punkte 
A,B,C nach Belieben, nur mit der Beschränkung, daß die Verhält- 
nisse ihrer Entfernungen AB, AC, BC algebraische*) Zahlen sind, 
und sieht man im Raume nur diejenigen Punkte M als vorhanden 
an, für welche die Verhältnisse von AM, BM,CM zu AB ebenfalls 
algebraische Zahlen sind, so ist der aus diesen Punkten M bestehende 
Raum, wie leicht zu sehen, überall unstetig; aber trotz der Unstetigkeit, 
Lückenhaftigkeit dieses Raumes sind in ihm, so viel ich sehe, alle 
Konstruktionen, welche in Euklids Elementen auftreten, genau ebenso 
ausführbar wie in dem vollkommen stetigen Raume; die Unstetigkeit 
dieses Raumes würde daher in Euklids Wissenschaft gar nicht 
bemerkt, gar nicht empfunden werden. Wenn mir aber jemand sagt, 
wir könnten ‘uns den Raum gar nicht anders als stetig denken, so 
möchte ich das bezweifeln und darauf aufmerksam machen, eine wie 
weit vorgeschrittene, feine wissenschaftliche Bildung erforderlich ist, 
um nur das Wesen der Stetigkeit deutlich zu erkennen und um zu 


*) Dirichlets Vorlesungen über Zahlentheorie, § 159 der zweiten, § 160 
der dritten Auflage. 
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begreifen, daß außer den rationalen Größenverhältnissen auch irra- 
tionale, außer den algebraischen auch transzendente denkbar sind. 
Um so schöner erscheint es mir, daß der Mensch ohne jede Vorstellung 
von meßbaren Größen, und zwar durch ein endliches System einfacher 
Denkschritte sich zur Schöpfung des reinen, stetigen Zahlenreiches 
aufschwingen kann; und erst mit diesem Hilfsmittel wird es ihm nach 
meiner Ansicht möglich, die Vorstellung vom stetigen Raume zu einer 
deutlichen auszubilden. 

Dieselbe, auf die Erscheinung des Schnittes gegründete Theorie 
der irrationalen Zahlen findet man auch dargestellt in der Introduction 
à la theorie des fonctions d'une variable von J. Tannery (Paris 1886). 
Wenn ich eine Stelle der Vorrede dieses Werkes richtig verstehe, so 
hat der Herr Verfasser diese Theorie selbständig, also zu einer Zeit 
erdacht, wo ihm nicht nur meine Schrift, sondern auch die in der- 
selben Vorrede erwähnten Fondamenti von Dini noch unbekannt 
waren; diese Übereinstimmung scheint mir ein erfreulicher Beweis 
dafür zu sein, daß meine Auffassung der Natur der Sache entspricht, 
was auch von anderen Mathematikern, z. B. von Herrn M. Pasch in 
seiner Einleitung in die Differential- und Integralrechnung (Leipzig 
1883) anerkannt ist. Dagegen kann ich Herrn Tannery nicht ohne 
weiteres beistimmen, wenn er diese Theorie die Entwicklung eines 
von Herrn J. Bertrand herrührenden Gedankens nennt, welcher in 
dessen Traité d’arithmetique enthalten sei und darin bestehe, eine 
irrationale Zahl zu definieren durch Angabe aller rationalen Zahlen, 
die kleiner, und aller derjenigen, die größer sind als die zu definierende 
Zahl. Zu diesem Ausspruch, der von Herrn O. Stolz — wie es 
scheint, ohne nähere Prüfung — in der Vorrede zum zweiten Teile 
seinen Vorlesungen über allgemeine Arithmetik (Leipzig 1886) wieder- 
holt ist, erlaube ich mir folgendes zu bemerken. Daß eine irrationale 
Zahl durch die eben beschriebene Angabe in der Tat als vollständig 
bestimmt anzusehen ist, diese Überzeugung ist ohne Zweifel auch vor 
Herrn Bertrand immer Gemeingut aller Mathematiker gewesen, die 
sich mit dem Begriffe des Irrationalen beschäftigt haben; jedem 
Rechner, der eine irrationale Wurzel einer Gleichung näherungsweise 
berechnet, schwebt gerade diese Art ihrer Bestimmung vor; und wenn 
man, wie es Herr Bertrand in seinem Werke ausschließlich tut 
(mir liegt die achte Auflage aus dem Jahre 1885 vor), die irrationale 
Zahl als Verhältnis meßbarer Größen auffaßt, so ist diese Art ihrer 
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Bestimmtheit schon auf das deutlichste in der berühmten Definition 
ausgesprochen, welche Euklid (Elemente V. 5) für die Gleichheit der 
Verhältnisse aufstellt. Eben diese uralte Überzeugung ist nun gewiß 
die Quelle meiner Theorie wie derjenigen des Herrn Bertrand und 
mancher anderen, mehr oder weniger durchgeführten Versuche gewesen, 
die Einführung der irrationalen Zahlen in die Arithmetik zu begründen. 
Aber wenn man Herrn Tannery soweit vollständig beistimmen wird, 
so muß man bei einer wirklichen Prüfung doch sofort bemerken, daß 
die Darstellung des Herrn Bertrand, in der die Erscheinung des 
Schnittes in ihrer logischen Reinheit gar nicht einmal erwähnt wird, 
mit der meinigen durchaus keine Ähnlichkeit hat, insofern sie sogleich 
ihre Zuflucht zu der Existenz einer meßbaren Größe nimmt, was ich 
aus den oben besprochenen Gründen gänzlich verwerfe; und abgesehen 
von diesem Umstande, scheint mir diese Darstellung auch in den 
nachfolgenden, auf die Annahme dieser Existenz gegründeten Definitionen 
und Beweisen noch einige so wesentliche Lücken darzubieten, daß 
ich die in meiner Schrift ($ 6) ausgesprochene Behauptung, der Satz 
v2.Y3 = V6 sei noch nirgends streng bewiesen, auch in Hinsicht 
auf dieses in mancher anderen Beziehung treffliche Werk, welches 
ich damals noch nicht kannte, für gerechtfertigt halte. 


Harzburg, 5. Oktober 1887. R. Dedekind. 


Vorwort zur zweiten Auflage. 


Die vorliegende Schrift hat bald nach ihrem Erscheinen neben 
günstigen auch ungünstige Beurteilungen gefunden, ja es sind ihr 
arge Fehler vorgeworfen. Ich habe mich von der Richtigkeit dieser 
Vorwürfe nicht überzeugen können und lasse jetzt die seit kurzem 
vergriffene Schrift, zu deren öffentlicher Verteidigung es mir an Zeit 
fehlt, ohne jede Änderung wieder abdrucken, indem ich nur folgende 
Bemerkungen dem ersten Vorworte hinzufüge. 

Die Eigenschaft, welche ich als Definition (64) des unendlichen 
Systems benutzt habe, ist schon vor dem Erscheinen meiner Schrift 
von G. Cantor (Ein Beitrag zur Mannigfaltigkeitslehre, Crelle’s Journal, 
Bd. 84; 1878), ja sogar schon von Bolzano (Paradoxien des Unend- 
lichen, $ 20; 1851) hervorgehoben. Aber keiner der genannten 
Schriftsteller hat den Versuch gemacht, diese Eigenschaft zur Definition 
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des Unendlichen zu erheben und auf dieser Grundlage die Wissenschaft 
von den Zahlen streng logisch aufzubauen, und gerade hierin besteht 
der Inhalt meiner mühsamen Arbeit, die ich in allem Wesentlichen 
schon mehrere Jahre vor dem Erscheinen der Abhandlung von 
G. Cantor und zu einer Zeit vollendet hatte, als mir das Werk von 
Bolzano selbst dem Namen nach gänzlich unbekannt war. Für 
diejenigen, welche Interesse und Verständnis für die Schwierigkeiten 
einer solchen Untersuchung haben, bemerke ich noch folgendes. Man 
kann eine ganz andere Definition des Endlichen und Unendlichen 
aufstellen, welche insofern noch einfacher erscheint, als bei ihr nicht 
einmal der Begriff der Ähnlichkeit einer Abbildung (26) vorausgesetzt 
wird, nämlich: 

„Ein System © heißt endlich, wenn es sich so in sich selbst 
abbilden läßt (36), daß kein echter Teil (6) von S in sich selbst 
abgebildet wird; im entgegengesetzten Falle heißt $ ein unendliches 
System.“ 

Nun mache man einmal den Versuch, auf dieser neuen Grund- 
lage das Gebäude zu errichten! Man wird alsdald auf große 
Schwierigkeiten stoßen, und ich glaube behaupten zu dürfen, daß selbst 
der Nachweis der vollständigen Übereinstimmung dieser Definition 
mit der früheren nur dann (und dann auch leicht) gelingt, wenn man 
die Reihe der natürlichen Zahlen schon als entwickelt ansehen und 
auch die Schlußbetrachtung in (131) zu Hilfe nehmen darf; und 
doch ist von allen diesen Dingen weder in der einen noch in der 
anderen Definition die Rede! Man wird dabei erkennen, wie sehr 
groß die Anzahl der Gedankenschritte ist, die zu einer solchen Um- 
formung einer Definition erforderlich sind. 

Etwa ein Jahr nach der Herausgabe meiner Schrift habe ich 
die schon im Jahre 1884 erschienenen Grundlagen der Arithmetik von 
G. Frege kennengelernt. Wie verschieden die in diesem Werke 
niedergelegte Ansicht über das Wesen der Zahl von der meinigen 
auch sein mag, so enthält es, namentlich von $ 79 an, doch auch 
sehr nahe Berührungspunkte mit meiner Schrift, insbesondere mit 
meiner Erklärung (44). Freilich ist die Übereinstimmung wegen der 
abweichenden Ausdrucksweise nicht leicht zu erkennen; aber schon 
die Bestimmtheit, mit welcher der Verfasser sich über die Schlußweise 
von n auf n + 1 ausspricht (unten auf S. 93), zeigt deutlich, daß er 
hier auf demselben Boden mit mir steht. 
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Inzwischen sind (1890 bis 1891) die Vorlesungen über die Algebra 
der Logik von E. Schröder fast vollständig erschienen. Auf die 
Bedeutung dieses höchst anregenden Werkes, dem ich meine größte 
Anerkennung zolle, hier näher einzugehen, ist unmöglich; vielmehr 
möchte ich mich nur entschuldigen, daß ich trotz der auf S. 253 
des ersten Teiles gemachten Bemerkung meine etwas schwerfälligen 
Bezeichnungen (8) und (17) doch beibehalten habe; dieselben machen 
keinen Anspruch darauf, allgemein angenommen zu werden, sondern 
bescheiden sich, lediglich den Zwecken dieser arithmetischen Schrift 
zu dienen, wozu sie nach meiner Ansicht besser geeignet sind, als 
Summen- und Produktzeichen. 


Harzburg, 24. August 1893. R. Dedekind. 


Vorwort zur dritten Auflage. 


Als ich vor etwa acht Jahren aufgefordert wurde, die damals 
schon vergriffene zweite Auflage dieser Schrift durch eine dritte zu 
ersetzen, trug ich Bedenken, darauf einzugehen, weil inzwischen sich 
Zweifel an der Sicherheit wichtiger Grundlagen meiner Auffassung 
geltend gemacht hatten. Die Bedeutung und teilweise Berechtigung 
dieser Zweifel verkenne ich auch heute nicht. Aber mein Vertrauen 
in die innere Harmonie unserer Logik ist dadurch nicht erschüttert; 
ich glaube, daß eine strenge Untersuchung der Schöpferkraft des 
Geistes, aus bestimmten Elementen ein neues Bestimmtes, ihr System 
zu erschaffen, das notwendig von jedem dieser Elemente verschieden 
ist, gewiß dazu führen wird, die Grundlagen meiner Schrift einwand- 
frei zu gestalten. Durch andere Arbeiten bin ich jedoch verhindert, 
eine so schwierige Untersuchung zu Ende zu führen, und ich bitte 
daher um Nachsicht, wenn die Schrift jetzt doch in ungeänderter 
Form zum dritten Male erscheint, was sich nur dadurch rechtfertigen 
läßt, daß das Interesse an ihr, wie die anhaltende Nachfrage zeigt, 
noch nicht erloschen ist. 


Braunschweig, 30. September 1911. 
R. Dedekind. 
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Systeme von Elementen. 


1. Im folgenden verstehe ich unter einem Ding jeden Gegen- 
stand unseres Denkens. Um bequem von den Dingen sprechen zu 
können, bezeichnet man sie durch Zeichen, z. B. durch Buchstaben, 
und man erlaubt sich, kurz von dem Ding a oder gar von a zu 
sprechen, wo man in Wahrheit das durch a bezeichnete Ding, keines- 
wegs den Buchstaben æ selbst meint. Ein Ding ist vollständig be- 
stimmt durch alles das, was von ihm ausgesagt oder gedacht werden 
kann. Ein Ding a ist dasselbe wie b (identisch mit b), und b das- 
selbe wie a, wenn alles, was von @ gedacht werden kann, auch 
von b, und wenn alles, was von b gilt, auch von a gedacht werden 
kann. Daß a und b nur Zeichen oder Namen für ein und das- 
selbe Ding sind, wird durch das Zeichen a = b und ebenso durch 
b — a angedeutet. Ist außerdem b — c, ist also c ebenfalls, wie a, 
ein Zeichen für das mit b bezeichnete Ding, so ist auch a — c. 
Ist die obige Übereinstimmung des durch a bezeichneten Dinges mit 
dem durch b bezeichneten Dinge nicht vorhanden, so heißen diese 
Dinge a, b verschieden, a ist ein anderes Ding wie b, b ein anderes 
Ding wie a; es gibt irgendeine Eigenschaft, die dem einen zukommt, 
dem anderen nicht zukommt. 

2. Es kommt sehr häufig vor, daß verschiedene Dinge a,b,c... 
aus irgendeiner Veranlassung unter einem gemeinsamen Gesichts- 
punkte aufgefaßt, im Geiste zusammengestellt werden, und man sagt 
dann, daß sie ein System S bilden; man nennt die Dinge a, b,c... 
die Elemente des Systems 8, sie sind enthalten in 8; umgekehrt 
besteht $ aus diesen Elementen. Ein solches System ŞS (oder ein 
Inbegriff, eine Mannigfaltigkeit, eine Gesamtheit) ist als Gegenstand 
unseres Denkens ebenfalis ein Ding (1); es ist vollständig bestimmt, 
wenn von jedem Ding bestimmt ist, ob es Element von 8 ist oder 

1 
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nicht*). Das System $ ist daher dasselbe wie das System T, in 
Zeichen S — T, wenn jedes Element von S auch Element von T 
und jedes Element von 7 auch Element von $ ist. Für die Gleich- 
förmigkeit der Ausdrucksweise ist es vorteilhaft, auch den besonderen 
Fall zuzulassen, daß ein System S aus einem einzigen (aus einem 
und nur einem) Element a besteht, d.h. daß das Ding a Element 
von S, aber jedes von a verschiedene Ding kein Element von $ ist. 
Dagegen wollen wir das leere System, welches gar kein Element 
enthält, aus gewissen Gründen hier ganz ausschließen, obwohl es für 
andere Untersuchungen bequem sein kann, ein solches zu erdichten. 

3. Erklärung. Ein System A heißt Teil eines Systems ØS, 
wenn jedes Element von A auch Element von 9 ist. Da diese 
Beziehung zwischen einem System A und einem System S im 
folgenden immer wieder zur Sprache kommen wird, so wollen wir 
dieselbe zur Abkürzung durch das Zeichen A3S ausdrücken. Das 
umgekehrte Zeichen SEA, wodurch dieselbe Tatsache bezeichnet 
werden könnte, werde ich der Deutlichkeit und Einfachheit halber 
gänzlich vermeiden, aber ich werde in Ermangelung eines besseren 
Wortes bisweilen sagen, daß S Ganzes von A ist, wodurch also 
ausgedrückt werden soll, daß unter den Elementen von 8 sich auch 
alle Elemente von A befinden. Da ferner jedes Element s eines 
Systems S nach 2 selbst als System aufgefaßt werden kann, so 
können wir auch hierauf die Bezeichnung s38 anwenden. 

4. Satz. Zufolge 3 ist A34. 

5. Satz Ist A3B und B3A, so it A=B. 

Der Beweis folgt aus 3, 2. 

6. Erklärung. Ein System A heißt echter Teil von S, wenn A 
Teil von S, aber verschieden von 8 ist. Nach 5 ist dann $ kein Teil 
von A, d.h. (3) es gibt in S ein Element, welches kein Element von A ist. 


*) Auf welche Weise diese Bestimmtheit zustande kommt, und ob wir einen 
Weg kennen, um hierüber zu entscheiden, ist für alles Folgende gänzlich gleich- 
gültig; die zu entwickelnden allgemeinen Gesetze hängen davon gar nicht ab, sie 
gelten unter allen Umständen. Ich erwähne dies ausdrücklich, weil Herr Kronecker 
vor kurzem (in Band 99 des Journals für Mathematik, S. 334—336) der freien 
Begriffsbildung in der Mathematik gewisse Beschränkungen hat auferlegen wollen, 
die ich nicht als berechtigt anerkenne; näher hierauf einzugehen, erscheint aber 
erst dann geboten, wenn der ausgezeichnete Mathematiker seine Gründe für die 
Notwendigkeit oder auch nur die Zweckmäßigkeit dieser Beschränkungen ver- 
öffentlicht haben wird. 
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7. Satz. Ist A3B und B30, was auch kurz durch 43 B30 
bezeichnet werden kann, so ist A3C, und zwar ist A gewiß echter 
Teil von O, wenn A echter Teil von B oder wenn B echter Teil 
von O ist. 

Der Beweis folgt aus 3, 6. 

8. Erklärung. Unter dem aus irgendwelchen Systemen A, B,C... 
zusammengesetzten System, welches mit M(A, B, C...) bezeichnet 
werden soll, wird dasjenige System verstanden, dessen Elemente 
durch folgende Vorschrift bestimmt werden: ein Ding gilt dann und 
nur dann als Element von M(A, B, O ...), wenn es Element von 
irgendeinem der Systeme A, B, O ..., d. h. Element von A oder B 
oder C ... ist. Wir lassen auch den Fall zu, daß nur ein einziges 
System A vorliegt; dann ist offenbar M(A) — A. Wir bemerken 
ferner, daß das aus A, B,C ... zusammengesetzte System M(A, B,C. ~.) 
wohl zu unterscheiden- ist von demjenigen System, dessen Elemente 
die Systeme A, B, O ... selbst sind. 

9. Satz. Die Systeme A, B, © ... sind Teile von 

MA BON 

Der Beweis folgt aus 8, 3. 

10. Satz. Sind A, B,C ... Teile eines Systems S, so ist 
M(A,B,C...)38. 

Der Beweis folgt aus 8, 3. 

11. Satz Ist P Teil von einem der Systeme A, B, C ..., so 
ist PIM(A, B,C ...). 

Der Beweis folgt aus 9, 7. 

12. Satz. Ist jedes der Systeme P, Q ... Teil von einem der 
Systeme A, B,C ..., so ist M(P, Q .)3M(A, B,C ...). 

Der Beweis folgt aus 11, 10. 

13. Satz. Ist A zusammengesetzt aus irgendwelchen der Systeme 
P,Q ..., so it AIM(P,Q ...). 

Beweis. Denn jedes Element von A ist nach 8 Element von 
einem der Systeme P,Q..., folglich nach 8 auch Element von 
M(P,Q...), woraus nach 3 der Satz folgt. 

14. Satz. Ist jedes der Systeme A, B, O ... zusammengesetzt 
aus irgendwelchen der Systeme P,Q ..., so ist 


WM(A,B,C..)3M(P,Q...). 
Der Beweis folgt aus 13, 10. 
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15. Satz. Ist jedes der Systeme P,Q ... Teil von einem der 
Systeme A, B,C..., und ist jedes der letzteren zusammengesetzt 
aus irgendwelchen der ersteren, so ist 

RO) —MAIBG 0): 

Der Beweis folgt aus 12, 14, 5. 

16. Satz It A=W(P,Q) und B=M(Q,R), so ist 
M(A,R) = MP, B). 

Beweis. Denn nach dem vorhergehenden Satze 15 ist sowohl 
M(A, R) als M(P, B) = W(P, Q, R). 

17. Erklärung. Ein Ding g heißt gemeinsames Element 
der Systeme A, B,C ..., wenn es in jedem dieser Systeme (also 
in A und in B und in ©...) enthalten ist. Ebenso heißt ein 
System 7’ ein Gemeinteil von A, B,C ..., wenn T Teil von jedem 
dieser Systeme ist, und unter der Gemeinheit der Systeme A, B,C... 
verstehen wir das vollständig bestimmte System 6(A, B, © ...), 
welches aus allen gemeinsamen Elementen g von A, B, O ... besteht 
und folglich ebenfalls ein Gemeinteil derselben Systeme ist. Wir 
lassen auch wieder den Fall zu, daß nur ein einziges System A 
vorliegt; dann ist ©(4) = A zu setzen. Es kann aber auch der 
Fall eintreten, daß die Systeme A, B,C'... gar kein gemeinsames 
Element, also auch keinen Gemeinteil, keine Gemeinheit besitzen; sie 
heißen dann Systeme ohne Gemeinteil, und das Zeichen 6 (A, B, ©...) 
ist bedeutungslos (vgl. den Schluß von 2). Wir werden es aber fast 
immer dem Leser überlassen, bei Sätzen über Gemeinheiten die Be- 
dingung ihrer Existenz hinzuzudenken und die richtige Deutung 
dieser Sätze auch für den Fall der Nicht-Existenz zu finden. 

18. Satz. Jeder Gemeinteil von A, B,C ... ist Teil von &(4A, B,C...). 

Der Beweis folgt aus 17. 

19. Satz. Jeder Teil von ©(4, B,C ...) ist Gemeinteil von 
AB O 

Der Beweis folgt aus 17, 7. 

20. Satz. Ist jedes der Systeme A, B, © ... Ganzes (3) von 
einem der Systeme P,Q ..., so ist 

OF O. NSG (ATE 0%) 
Beweis. Denn jedes Element von G(P,@...) ist gemein- 


sames Element von P,Q... also auch gemeinsames Element von 
AB, C is W ah W: 
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Abbildung eines Systems. 


21. Erklärung*). Unter einer Abbildung p eines Systems 8 
wird ein Gesetz verstanden, nach welchem zu jedem bestimmten 
Element s von S ein bestimmtes Ding gehört, welches das Bild 
von s heißt und mit ø (s) bezeichnet wird; wir sagen auch, daß 
g(s) dem Element s entspricht, daß ø (s) durch die Abbildung ọ 
aus s entsteht oder erzeugt wird, daß s durch die Abbildung ọ 
in g(s) übergeht. Ist nun 7 irgendein Teil von S, so ist in der 
Abbildung p von S zugleich eine bestimmte Abbildung von T ent- 
halten, welche der Einfachheit wegen wohl mit demselben Zeichen 
bezeichnet werden darf und darin besteht, daß jedem Elemente t 
des Systems 7' dasselbe Bild ø (t) entspricht, welches ¢ als Element 
von S besitzt; zugleich soll das System, welches aus allen Bildern 
o (t) besteht, das Bild von 7 heißen und mit ø(T) bezeichnet 
werden, wodurch auch die Bedeutung von ø (S) erklärt ist. Als 
ein Beispiel einer Abbildung eines Systems ist schon die Belegung 
seiner Elemente mit bestimmten Zeichen oder Namen anzusehen. 
Die einfachste Abbildung eines Systems ist diejenige, durch welche 
jedes seiner Elemente in sich selbst übergeht; sie soll die identische 
Abbildung des Systems heißen. Der Bequemlichkeit halber wollen 
wir in den folgenden Sätzen 22, 23, 24, die sich auf eine beliebige 
Abbildung g eines beliebigen Systems S beziehen, die Bilder von 
Elementen s und Teilen 7 entsprechend durch s’ und 7’ bezeichnen; 
außerdem setzen wir fest, daß kleine und große lateinische Buch- 
staben ohne Akzent immer Elemente und Teile dieses Systems S 
bedeuten sollen. 

22. Satz**, Ist A3B, so ist 4’3B'. 

Beweis. Denn jedes Element von A’ ist das Bild eines in A, 
also auch in B enthaltenen Elementes und ist folglich Element 
von B', w.z.b.w. 

23. Satz Das Bild von M(A,B,C...) it M(A’, B',C'...). 

Beweis. Bezeichnet man das System M(A, B, C ...), welches 
nach 10 ebenfalls Teil von S ist, mit M, so ist jedes Element 
seines Bildes M’ das Bild m’ eines Elementes m von M; da nun m 


*) Vgl. Dirichlets Vorlesungen über Zahlentheorie, 3. Auflage, 1879, $ 163. 
**) Vgl. Satz 27. 
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nach 8 auch Element von einem der Systeme A, B, C... und 
folglich m’ Element von einem der Systeme A’, B',C’..., also 
nach 8 auch Element von M(A’, B’,C'...) ist, so ist nach 3 
MESMA N DB,U 
Andererseits, da A, B,C ... nach 9 Teile von M, also A', B', C"... 
nach 22 Teile von M' sind, so ist nach 10 auch 
MA, Ba, 
und hieraus in Verbindung mit dem ÖObigen folgt nach 5 der zu 
beweisende Satz 
NE MELBNG sn) 

24. Satz*). Das Bild jedes Gemeinteils von A, B, C ..., also 
auch das der Gemeinheit © (4, B,C ...), ist Teil von © (A', B', C' ...). 

Beweis. Denn dasselbe ist nach 22 Gemeinteil von A’, B’, C'..., 
woraus der Satz nach 18 folgt. 

25. Erklärung und Satz. Ist ọ eine Abbildung eines 
Systems S, und y eine Abbildung des Bildes S’—= 9($), so ent- 
springt hieraus immer eine aus p und y zusammengesetzte **) 
Abbildung O von S, welche darin besteht, daß jedem Elemente s 
von S das Bild 

0 (s) = us‘) = + (p (9) 

entspricht, wo wieder ọ(s) = s' gesetzt ist. Diese Abbildung 9 
kann kurz durch das Symbol y.p oder yọ, das Bild 9(s) durch 
yg (s) bezeichnet werden, wobei auf die Stellung der Zeichen p, u 
wohl zu achten ist, weil das Zeichen  v im allgemeinen bedeutungslos 
ist und nur dann einen Sinn hat, wenn »(8”)38 ist. Bedeutet 
nun y eine Abbildung des Systems ¢(S') = yọ (S), und y die aus 
y und y zusammengesetzte Abbildung xy des Systems 8’, so ist 
xd() = gy (s) = n(s') = no(s), also stimmen die zusammen- 
gesetzten Abbildungen y0 und np für jedes Element s von Ş mit- 
einander überein, d.h. es ist yO — nọ. Dieser Satz kann nach 
der Bedeutung von 0 und n füglich durch 

x- vp = xt- 9P 
ausgedrückt, und diese aus ø, y, y zusammengesetzte Abbildung kann 
kurz durch yyø bezeichnet werden. 


*) Vgl. Satz 29. 
**) Eine Verwechslung dieser Zusammensetzung von Abbildungen mit der- 
jenigen der Systeme von Elementen (8) ist wohl nicht zu befürchten. 
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83. 
Ähnlichkeit einer Abbildung. Ähnliche Systeme. 


26. Erklärung. Eine Abbildung p eines Systems $ heißt ähnlich 
(oder deutlich), wenn verschiedenen Elementen a, b des Systems S 


stets verschiedene Bilder a' — ø (a), b' — ọ (b) entsprechen. Da in 
diesem Falle umgekehrt aus s’ — t’ stets s — t folgt, so ist jedes 
Element des Systems S' — ø (9) das Bild s’ von einem einzigen, voll- 


ständig bestimmten Elemente s des Systems S, und man kann daher 
der Abbildung p von S eine umgekehrte, etwa mit 9 zu bezeich- 
nende Abbildung des Systems S’ gegenüberstellen, welche darin be- 
steht, daß jedem Elemente s’ von 8’ das Bild $(s') = s entspricht 
und offenbar ebenfalls ähnlich ist. Es leuchtet ein, daß 9 (S) = S, 
daß ferner p die zu p gehörige umgekehrte Abbildung, und daß die 
nach 25 aus p und 9 zusammengesetzte Abbildung pg die identische 
Abbildung von S ist (21). Zugleich ergeben sich folgende Ergän- 
zungen zu § 2 unter Beibehaltung der dortigen Bezeichnungen. 

27. Satz*. Ist A'3 B'; so ist 43 B. 

Beweis. Denn wenn «a ein Element von A, so ist a’ ein Element 
von A’, also auch von B', mithin = b', wo b ein Element von B; 
da aber aus a' — b’ immer a = b folgt, so ist jedes Element a von 
A auch Element von B, w. z. b. w. 

vg Satz oit ATB 50. ist A= DB. 

Der Beweis folgt aus 27, 4, 5. 

29. Satz**). Ist @=6(4,B,0...), so ist 

CET AC: A T 

Beweis. Jedes Element von © (A', B', C'...) ist jedenfalls in S' 
enthalten, also das Bild g' eines in S enthaltenen Elementes g; da 
aber g' gemeinsames Element von A', B',C'... ist, so muß g nach 
27 gemeinsames Element von A, B,C..., also auch Element von G 
sein; mithin ist jedes Element von © (A', B',C'...) Bild eines Elementes g 
von G, also Element von G", d. h. es ist ©(A', B', C'...)3@’, und hier- 
aus folgt unser Satz mit Rücksicht auf 24, 5. 

30. Satz. Die identische Abbildung eines Systems ist immer 
eine ähnliche Abbildung. - 


*) Vgl. Satz 22. 
**) Vgl. Satz 24. 
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31. Satz Ist ø eine ähnliche Abbildung von 8, und y eine 
ähnliche Abbildung von p($), so ist die aus p und y zusammen- 
gesetzte Abbildung y von S ebenfalls eine ähnliche, und die zu- 
gehörige umgekehrte Abbildung yg ist = ọ y. 

Beweis. Denn verschiedenen Elementen a, b von S entsprechen 
verschiedene Bilder a' = ọ (a), b' — ọ (b), und diesen wieder ver- 
schiedene Bilder y (a) = yọ (a), y (b') = yọ (b), also ist yg eine 
ähnliche Abbildung. Außerdem geht jedes Element Yø (s) = y (s') 
des Systems yọ (S) durch y in s’ — ọ (s) und dieses durch 9 in s 
über, also geht pø (s) durch gy in s über, w. z. b. w. 

32. Erklärung. Die Systeme R, S heißen ähnlich, wenn es 
eine derartige ähnliche Abbildung p von 8 gibt, daß p(S) — R, 
also auch p(R) = S wird. Offenbar ist nach 30 jedes System sich 
selbst ähnlich. 

33. Satz. Sind R, S ähnliche Systeme, so ist jedes mit R 
ähnliche System Q auch mit S ähnlich. 

Beweis. Denn sind 9, y solche ähnliche Abbildungen von 
S, R, daß (S) —= R, y (R) = Q wird, so ist (nach 31) yọ eine 
solche ähnliche Abbildung von S, daß yọ (S) = Q wird, w. z. b. w. 

34. Erklärung. Man kann daher alle Systeme in Klassen 
einteilen, indem man in eine bestimmte Klasse alle und nur die 
Systeme Q, R, S... aufnimmt, welche einem bestimmten System R, 
dem Repräsentanten der Klasse, ähnlich sind; nach dem vorher- 
gehenden Satze 33 ändert sich die Klasse nicht, wenn irgendein 
anderes ihr angehöriges System S als Repräsentant gewählt wird. 

35. Satz. Sind R, S ähnliche Systeme, so ist jeder Teil von 
S auch einem Teile von R, jeder echte Teil von S auch einem”echten 
Teile von R ähnlich. 

Beweis. Denn wenn g eine ähnliche Abbildung von S, 
(S) = R, und T3S ist, so ist nach 22 das mit T ähnliche 
System g(T)3 R; ist ferner 7 echter Teil von S, und s ein nicht 
in 7 enthaltenes Element von S, so kann das in R enthaltene 
Element p(s) nach 27 nicht in ø (T) enthalten sein; mithin ist (7) 
echter Teil von R, w.z.b.w. 

§ 4. 


Abbildung eines Systems in sich selbst. 
36. Erklärung. Ist p eine ähnliche oder unähnliche Abbildung 
eines Systems S, und ø (8) Teil eines Systems Z, so nennen wir @ 
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eine Abbildung von S in Z, und wir sagen, S werde durch ọ in Z 
abgebildet. Wir nennen daher p eine Abbildung des Systems S in 
sich selbst, wenn ø ($)3 8 ist, und wir wollen in diesem Paragraphen 
die allgemeinen Gesetze einer solchen Abbildung p untersuchen. Hier- 
bei bedienen wir uns derselben Bezeichnungen wie in § 2, indem wir 
wieder ø (s) = s', p(T) = T setzen. Diese Bilder s', T’ sind zu- 
folge 22, 7 jetzt selbst wieder Elemente oder Teile von S, wie alle 
mit lateinischen Buchstaben bezeichneten Dinge. 

37. Erklärung. K heißt eine Kette, wenn K’3K ist. Wir 
bemerken ausdrücklich, daß dieser Name dem Teile K des Systems S 
nicht etwa an sich zukommt, sondern nur in Beziehung auf die be- 
stimmte Abbildung @ erteilt wird; in bezug auf eine andere Abbil- 
dung des Systems S in sich selbst kári K sehr wohl keine Kette sein. 

38. Satz © ist eine Kette. 

39. Satz. Das Bild K’ einer Kette K ist eine Kette. 

Beweis. Denn aus K'3 K folgt nach 22 auch (K'Y 3 K', w. z. b. w. 

40. Satz. Ist A Teil einer Kette K, so ist auch A'3 K. 

Beweis. Denn aus A3K folgt (nach 22) A’3K', und da 
(nach 37) K'3K ist, so folgt (nach 7) A'3 K, w. z. b. w: 

41. Satz Ist das Bild 4’ Teil einer Kette L, so gibt es eine 
Kette K, welche den Bedingungen A3K, K'3L genügt; und zwar 
ist M(A,L) eine solche Kette K. 

Beweis. Setzt man wirklich K = M(A,L), so ist nach 9 die 
eine Bedingung A3K erfüllt. Da nach 23 ferner K' — M(A', L’) 
und nach Annahme A'3 L, L'3 L ist, so ist nach 10 auch die andere 
Bedingung K'3 L erfüllt, und hieraus folgt, weil (nach 9) L3K ist, 
auch K3K, d.h. K ist eine Kette, w. z. b. w. 

42. Satz. Ein aus lauter Ketten A, B, C... zusammengesetztes 
System M ist eine Kette. 

Beweis. Da (nach 23) M' = M(A’, B',C'...) und nach An- 
nahme A'3 A, B'3 B, 0'30... ist, so folgt (nach 12) M’3 M, w.z. b. w. 

43. Satz. Die Gemeinheit @ von lauter Ketten A, B,C... ist 
eine Kette. 

Beweis. Da Œ nach 17 Gemeinteil von A, B,C..., also @' 
nach 22 Gemeinteil von A’. B',O'... und nach Annahme 4'3 4A, 
B'3 B, 0'3C... ist, so ist (nach 7) G' auch Gemeinteil von A, B,C... 
und folglich’ nach 18 auch Teil von G; w. z. b. w. 
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44. Erklärung. Ist A irgendein Teil von §, so wollen wir 
mit A, die Gemeinheit aller derjenigen Ketten (z. B. S) bezeichnen, 
von welchen A Teil ist; diese Gemeinheit A, existiert (vgl. 17), weil 
ja A selbst Gemeinteil aller dieser Ketten ist. Da ferner A, nach 
43 eine Kette ist, so wollen wir A, die Kette des Systems A oder 
kurz die Kette von A nennen. Auch diese Erklärung bezieht sich 
durchaus auf die zugrunde liegende bestimmte Abbildung ọ des 
Systems S in sich selbst, und wenn es später der Deutlichkeit wegen 
nötig wird, so wollen wir statt A, lieber das Zeichen p,(A) setzen, 
und ebenso werden wir die einer anderen Abbildung œ entsprechende 
Kette von A mit @,(4) bezeichnen. Es gelten nun für diesen sehr 
wichtigen Begriff die folgenden Sätze. 

45. Satz Es ist 434, 

‚Beweis. Denn A ist Gemeinteil aller derjenigen Ketten, deren 
Gemeinheit A, ist, woraus der Satz nach 18 folgt. 

46. Satz. Es ist (A,)3 4, 

Beweis. Denn nach 44 ist A, eine Kette (37). 

47. Satz. Ist A Teil einer Kette K, so ist auch 4,3 K. 

Beweis. Denn A, ist die Gemeinheit und folglich auch ein 
Gemeinteil aller der Ketten X, von denen A Teil ist. 

48. Bemerkung. Man überzeugt sich leicht, daß der in 44 
erklärte Begriff der Kette A, durch die vorstehenden Sätze 45, 46, 
47 vollständig charakterisiert ist. 

49. Satz. Es ist 4'’3(4,). 

Der Beweis folgt aus 45, 22. 

50. Satz Es ist A'3 4, 

Der Beweis folgt aus 49, 46, 7. 

51. Satz. Ist A eine Kette, so ist A, = A. 

Beweis. Da A Teil der Kette A ist, so ist nach 47 auch 
A,3 A, woraus nach 45, 5 der Satz folgt. 

52. Satz Ist B3A, so ist B3 A, 

Der Beweis folgt aus 45, 7. 

53. Satz. Ist B3A,, so ist B,3 4, und umgekehrt. 

Beweis. Weil A, eine Kette ist, so folgt nach 47 aus B34, 
auch B,3 A,; umgekehrt, wenn B,3 A,, so folgt nach 7 auch B3 A,, 
weil (nach 45) B3 B, ist. 

54. Satz. Ist B3A, so ist B,3 4o 

Der Beweis folgt aus 52, 53. 
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55. Satz. Ist B3A,, so ist auch B’3 A,. 

Beweis. Denn nach 53 ist B,34A,, und da (nach 50) B'3 B, 
ist, so folgt der zu beweisende Satz aus 7. Dasselbe ergibt sich, wie 
leicht zu sehen, auch aus 22, 46, 7 oder auch aus 40. 

56. Satz. Ist B3A,, so ist (B,) 3(4A,). 

Der Beweis folgt aus 53, 22. 

57. Satz und Erklärung. Es ist (4,) = (4’), d.h. das 
Bild der Kette von A ist zugleich die Kette des Bildes von A. Man 
kann daher dieses System kurz durch A, bezeichnen und nach Be- 
lieben das Kettenbild oder die Bildkette von A nennen. Nach 
der deutlicheren in 44 angegebenen Bezeichnung würde der Satz 
durch o (p, (4)) = 9,(P(A)) auszudrücken sein. 

Beweis. Setzt man zur Abkürzung (A’), = L, so ist L eine 
Kette (44), und nach 45 ist Æ'3 L, mithin gibt es nach 41 eine 
Kette K, welche den Bedingungen 43 K, K'3 LE genügt; hieraus folgt 
nach 47 auch A,3K, also (A,)3K’, und folglich nach 7 auch 


(A)3L, d. h. PEETI 


Da nach 49 ferner A’3(A,) und (A,) nach 44, 39 eine Kette ist, 
so ist nach 47 auch y x 
(A) 3 (4), 


woraus in Verbindung mit dem obigen Ergebnis der zu beweisende 
Satz folgt (5). 

58. Satz Es ist A, = M (4, 4), d. h. die Kette von A ist 
zusammengesetzt aus A und der Bildkette von A. 

Beweis. Setzt man zur Abkürzung wieder 

L=4=(4) = (A) mi K=M(A,Z) 
so ist (nach 45) A'3 L, und da L eine Kette ist, so gilt nach 41 
dasselbe von K; da ferner A3K ist (9), so folgt nach 47 auch 
A,3K. 

Andererseits, da (nach 45) A3 A, und nach 46 auch L3A,, so ist 
nach 10 auch PER 


woraus in Verbindung mit dem obigen Ergebnis der zu beweisende 
Satz A, = K folgt (5). 

59. Satz der vollständigen Induktion. Um zu beweisen, daß 
die Kette A, Teil irgendeines Systems X ist — mag letzteres Teil 
von S sein oder nicht —, genügt es zu zeigen, 
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ó. daß das Bild jedes gemeinsamen Elementes von A, und È eben- 
falls Element von X ist. 

Beweis. Denn wenn ọ wahr ist, so existiert nach 45 jedenfalls 
die Gemeinheit G — 6(4,, È), und zwar ist (nach 18) 43G; da 
außerdem nach 17 

Q34, 
ist, so ist @ auch Teil unseres Systems S, welches durch p in sich 
selbst abgebildet ist, und zugleich folgt nach 55 auch @ 3 A, Wenn 
nun 6 ebenfalls wahr, d. h. wenn @'3)%, ist, so muß G” als Gemein- 
teil der Systeme,A,, Y nach 18 Teil ihrer Gemeinheit @ sein, d. h. 
@ ist eine Kette (37), und da, wie schon oben bemerkt, A3G' ist, so 
folgt nach 47 auch 

4A,3@ 
und hieraus in Verbindung mit dem obigen Ergebnis @ = A,, also 
nach 17 auch 4,3%, w. z. b. w. 

60. Der vorstehende Satz bildet, wie sich später zeigen wird, 
die wissenschaftliche Grundlage für die unter dem Namen der voll- 
ständigen Induktion (des Schlusses von n auf n + 1) bekannte 
Beweisart, und er kann auch auf folgende Weise ausgesprochen werden: 
Um zu beweisen, daß alle Elemente der Kette A, eine gewisse Eigen- 
schaft € besitzen (oder daß ein Satz ©, in welchem von einem un- 
bestimmten Dinge n die Rede ist, wirklich für alle Elemente n der 
Kette A, gilt), genügt es zu zeigen, 

ọ. daß alle Elemente a des Systems A die Eigenschaft € besitzen 
(oder daß © für alle a gilt), und 

ó. daß dem Bilde n’ jedes solchen Elementes n von A,, welches 
die Eigenschaft € besitzt, dieselbe Eigenschaft € zukommt (oder daß 
der Satz ©, sobald er für ein Element n von A, gilt, gewiß auch für 
dessen Bild n gelten muß). 

In der Tat, bezeichnet man mit € das System aller Dinge, welche 
die Eigenschaft € besitzen (oder für welche der Satz © gilt), so 
leuchtet die vollständige Übereinstimmung der jetzigen Ausdrucks- 
weise des Satzes mit der in 59 gebrauchten unmittelbar ein. 

61. Satz. Die Kette von M(A,B,C...) ist M(A,, B,,0,...). 

Beweis. Bezeichnet man mit M das erstere, mit K das letztere 
System, so ist K nach 42 eine Kette. Da nun jedes der Systeme 


http://rcin.org.pl 


Are 


A, B,C... nach 45 Teil von einem der Systeme A,, B,,C,..., mithin 
(nach 12) M3K ist, so folgt nach 47 auch 
M,3K. 
Andererseits, da nach 9 jedes der Systeme A, B,C... Teil von M, 
also nach 45, 7 auch Teil der Kette M, ist, so muß nach 47 auch 
jedes der Systeme A,, Bo, Oo... Teil von M,, mithin nach 10 
K3M, 
sein, woraus in Verbindung mit dem Obigen der zu beweisende 
M, = K folgt (5). 

62. Satz. Die Kette von 6(4A, B,C...) ist Teil von © (4,, Bo, Co- --). 

Beweis. Bezeichnet man mit @ das erstere, mit K das letztere 
System, so ist X nach 43 eine Kette. Da nun jedes der Systeme 
ABoCo... nach 45 Ganzes von einem der Systeme A,B,O..., 
mithin (nach 20) @3K ist, so folgt aus 47 der zu beweisende Satz 
3K. 

63. Satz. Ist K'3L3K, also K eine Kette, so ist auch L eine 
Kette. Ist dieselbe echter Teil von X, und U das System aller der- 
jenigen Elemente von K, die nicht in Z enthalten sind, ist ferner 
die Kette U, echter Teil von K, und V das System aller der- 
jenigen Elemente von K, die nicht in U, enthalten sind, so ist 
K = M(U,, V) und L=M(U;,,V). Ist endlich L = K', so ist 
ERS 

Der Beweis dieses Satzes, von dem wir (wie von den beiden 
vorhergehenden) keinen Gebrauch machen werden, möge dem Leser 
überlassen bleiben. 

85. 
Das Endliche und Unendliche. 


64. Erklärung*). Ein System 8 heißt unendlich, wenn es 
einem echten Teile seiner selbst ähnlich ist (32); im entgegengesetzten 
Falle heißt S ein endliches System. 


*) Will man den Begriff ähnlicher Systeme (32) nicht benutzen, so muß man 
sagen: S heißt unendlich, wenn es einen echten Teil von $ gibt (6), in welchem 
S sich deutlich (ähnlich) abbilden läßt (26, 36). In dieser Form habe ich die 
Definition des Unendlichen, welche den Kern meiner ganzen Untersuchung bildet, 
im September 1882 Herrn G. Cantor und schon mehrere Jahre früher auch den 
Herren Schwarz und Weber mitgeteilt. Alle anderen mir bekannten Versuche, 
das Unendliche vom Endlichen zu unterscheiden, scheinen mir so wenig gelungen 
zu sein, daß ich auf eine Kritik derselben verzichten zu dürfen glaube. 
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65. Satz. Jedes aus einem einzigen Elemente bestehende System 
ist endlich. 

Beweis. Denn ein solches System besitzt gar keinen echten 
Teil (2, 6). 

66. Satz. Es gibt unendliche Systeme. 

Beweis *). Meine Gedankenwelt, d. h. die Gesamtheit S aller 
Dinge, welche Gegenstand meines Denkens sein können, ist unendlich. 
Denn wenn s ein Element von S bedeutet, so ist der Gedanke s', 
daß s Gegenstand meines Denkens sein kann, selbst ein Element 
von &. Sieht man dasselbe als Bild p(s) des Elementes s an, so 
hat daher die hierdurch bestimmte Abbildung p von S die Eigenschaft, 
daß das Bild S’ Teil von $ ist; und zwar ist S’ echter Teil von S, 
weil es in S Elemente gibt (z. B. mein eigenes Ich), welche von jedem 
solchen Gedanken s’ verschieden und deshalb nicht in S’ enthalten 
sind. Endlich leuchtet ein, daß, wenn a, b verschiedene Elemente 
von § sind, auch ihre Bilder «', b' verschieden sind, daß also die 
Abbildung ø eine deutliche (ähnliche) ist (26). Mithin ist § un- 
endlich, w. z. b. w. 

67. Satz. Sind R, S ähnliche Systeme, so ist R endlich oder 
unendlich, je nachdem S endlich oder unendlich ist. 

Beweis. Ist S unendlich, also ähnlich einem echten Teile 8’ 
seiner selbst, so muß, wenn R und $ ähnlich sind, S’ nach 33 ähnlich 
mit R und nach 35 zugleich ähnlich mit einem echten Teile von R 
sein, welcher mithin nach 33 selbst ähnlich mit R ist; also ist R 
unendlich, w. z. b. w. 

68. Satz. Jedes System S, welches einen unendlichen Teil 7 
besitzt, ist ebenfalls unendlich; oder mit anderen Worten, jeder Teil 
eines endlichen Systems ist endlich. 

Beweis. Ist 7’ unendlich, gibt es also eine solche ähnliche 
Abbildung y von 7, daß p(T) ein echter Teil von T' wird, so kann 
man, wenn 7 Teil von $ ist, diese Abbildung y zu einer Abbildung p 
von S erweitern, indem man, wenn s irgendein Element von $ be- 
deutet, œ (s) — y (s) oder ø (s) = s setzt, je nachdem s Element von 
T ist oder nicht. Diese Abbildung œ ist eine ähnliche; bedeuten 
nämlich a, b verschiedene Elemente von S, so ist, wenn sie zugleich 


*) Eine ähnliche Betrachtung findet sich in $ 13 der Paradoxien des Un- 
endlichen von Bolzano (Leipzig 1851). 
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in T enthalten sind, das Bild (a) = v(a) verschieden von dem 
Bilde ø (b) — y (b), weil y eine ähnliche Abbildung ist; wenn ferner 
a in T, b nicht in T enthalten ist, so ist o (a) = y (œ) verschieden 
von p(b) = (b), weil y (a) in T enthalten ist; wenn endlich weder 
a noch b in T enthalten ist, so ist ebenfalls (a) — a verschieden 
von p(b) = b, was zu zeigen war. Da ferner (T) Teil von T, 
also nach 7 auch Teil von S ist, so leuchtet ein, daß auch o (5)38 
ist. Da endlich »(7) echter Teil von 7 ist, so gibt es in T, also 
auch in S ein Element t, welches nicht in y (T) = ọ (T) enthalten 
ist; da nun das Bild ø (s) jedes nicht in 7 enthaltenen Elementes s 
selbst — s, also auch von t verschieden ist, so kann ¢ überhaupt 
nicht in g(S$) enthalten sein; mithin ist ø (S) echter Teil von 8, 
und folglich ist S unendlich, w. z. b. w. 

69. Satz. Jedes System, welches einem Teile eines endlichen 
Systems ähnlich ist, ist selbst endlich. 

Der Beweis folgt aus 67, 68. 

70. Satz. Ist æ ein Element von S, und ist der Inbegriff T 
aller von æ verschiedenen Elemente von S endlich, so ist auch 8 
endlich. 

Beweis. Wir haben (nach 64) zu zeigen, daß, wenn ọ irgend- 
eine ähnliche Abbildung von 8 in sich selbst bedeutet, das Bild ø (8) 
oder S’ niemals ein echter Teil von S, sondern immer = $ ist. 
Offenbar ist S = M(a, T), und folglich nach 23, wenn die Bilder 
wieder durch Akzente bezeichnet werden, S’ = W (a', T"), und wegen 
der Ähnlichkeit der Abbildung p ist a’ nicht in 7’ enthalten (26). 
Da ferner nach Annahme $’38 ist, so muß a’ und ebenso jedes 
Element von T" entweder = a oder Element von 7 sein. Wenn 
daher — welchen Fall wir zunächst behandeln wollen — a nicht in 7" 
enthalten ist, so muß 7'377 und folglich T — T sein, weil p eine 
ähnliche Abbildung und weil 7 ein endliches System ist; und da a’, 
wie bemerkt, nicht in 7’, d. h. nicht in 7 enthalten ist, so muß 
@ — a sein; und folglich ist in diesem Falle wirklich $S’ = 8, wie 
behauptet war. Im entgegengesetzten Falle, wenn a in 7" enthalten 
und folglich das Bild b' eines in 7’ enthaltenen Elementes b ist, 
wollen wir mit U den Inbegriff aller derjenigen Elemente u von T 
bezeichnen, welche von b verschieden sind; dann ist T = M(b, U) 
und (nach 15) S— M (a, b, U), also S' = M (a',a, U’). Wir be- 
stimmen nun eine neue Abbildung y von T, indem wir Yu (b) = « 
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und allgemein y(u) = u’ setzen, wodurch (nach 23) y (T) = M(a', U') 
wird. Offenbar ist y eine ähnliche Abbildung, weil ọ eins solche 
war, und weil æ nicht in U, also auch a’ nicht in U’ enthalten ist. 
Da ferner æ und jedes Element u verschieden von b ist, so muß 
(wegen der Ähnlichkeit von 9) auch a’ und jedes Element u' ver: 
schieden von a und folglich in 7’ enthalten sein; mithin ist v(T)3T, 
und da 7 endlich ist, so muß y(7) = T, also W (a', U’) — T sein. 
Hieraus folgt aber (nach 15) 
M (a', a, U) = R (a, T), 

d. h. nach dem Obigen S’ —= S. Also ist auch in diesem Falle der 
erforderliche Beweis geführt. 


$ 6. 


Einfach unendliche Systeme. Reihe der natürlichen Zahlen. 


71. Erklärung. Ein System N heißt einfach unendlich, 
wenn es eine solche ähnliche Abbildung ọ von N in sich selbst gibt, 
daß N als Kette (44) eines Elementes erscheint, welches nicht in o (N) 
enthalten ist. Wir nennen dies Element, das wir im folgenden durch 
das Symbol 1 bezeichnen wollen, das Grundelement von N und 
sagen zugleich, das einfach unendliche System N sei durch diese 
Abbildung ọ geordnet. Behalten wir die früheren bequemen Be- 
zeichnungen für die Bilder und Ketten bei ($4), so besteht mithin 
das Wesen eines einfach unendlichen Systems N in der Existenz 
einer Abbildung p von N und eines Elementes 1, die den folgenden 
Bedingungen «, ß, y, Ô genügen: 

ENON. 

E EEE 

y. Das Element 1 ist nicht in N’ enthalten. 
ò. Die Abbildung ø ist ähnlich. 

Offenbar folgt aus «, y, ð, daß jedes einfach unendliche System N 
wirklich ein unendliches System ist (64), weil es einem echten 
Teile N’ seiner selbst ähnlich ist. 

72. Satz. In jedem unendlichen System S ist ein einfach un- 
endliches System N als Teil enthalten. 

Beweis. Es gibt nach 64 eine solche ähnliche Abbildung ø 
von S, daß p(8) oder 8’ ein echter Teil von S wird; es gibt also 
ein Element 1 in S, welches nicht in 8’ enthalten ist. Die Kette 
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N = 1,, welche dieser Abbildung ọ des Systems S in sich selbst 
entspricht (44), ist ein einfach unendliches, durch o geordnetes System; 
denn die charakteristischen Bedingungen «, ß, y, ô in 71 sind offenbar 
sämtlich erfüllt. 

73. Erklärung. Wenn man bei der Betrachtung eines einfach 
unendlichen, durch eine Abbildung p geordneten Systems N von der 
besonderen Beschaffenheit der Elemente gänzlich absieht, lediglich- 
ihre Unterscheidbarkeit festhält und nur die Beziehungen auffaßt, in- 
die sie durch die ordnende Abbildung œ zueinander gesetzt sind, so 
heißen diese Elemente natürliche Zahlen oder Ordinalzahlen 
oder auch schlechthin Zahlen, und das Grundelement 1 heißt die 
Grundzahl der Zahlenreihe N. In Rücksicht auf diese Befreiung 
der Elemente von jedem anderen Inhalt (Abstraktion) kann man die 
Zahlen mit Recht eine freie Schöpfung des menschlichen Geistes 
nennen. Die Beziehungen oder Gesetze, welche ganz allein aus den 
Bedingungen «, ß, y, Ô in 71 abgeleitet werden und deshalb in allen 
geordneten einfach unendlichen Systemen immer dieselben sind, wie 
auch die den einzelnen Elementen zufällig gegebenen Namen lauten 
mögen (vgl. 134), bilden den nächsten Gegenstand der Wissenschaft 
von den Zahlen oder der Arithmetik. Aus den allgemeinen Be- 
griffen und Sätzen des § 4 über Abbildung eines Systems in sich selbst 
entnehmen wir zunächst unmittelbar die folgenden Grundsätze, wobei 
unter a,b... m,n... stets Elemente von N, also Zahlen, unter 
A,B}0.,.. Teile von’ N, inter o OAN m ABO... die 
entsprechenden Bilder verstanden werden, welche durch die ordnende 
Abbildung ø erzeugt und stets wieder Elemente oder Teile von N 
sind; das Bild n’ einer Zahl n wird auch die auf n folgende Zahl 
genannt. 

74. Satz. Jede Zahl n ist nach 45 in ihrer Kette n, enthalten, 
und nach 53 ist die Bedingung n3m, gleichwertig mit n,3m,. 

75. Satz Zufolge 57 ist m, = (n,) = (n)),. 

76. Satz. Zufolge 46 ist n,3n,. 

77. Satz. Zufolge 58 ist n, = WM (n, ng). 

78. Satz Es ist N = W (1, N’), also ist jede von der Grund- 
zahl 1 verschiedene Zahl Element von N’, d. h. Bild einer Zahl. 

Der Beweis folgt aus 77 und 71. 

79. Satz. N ist die einzige Zahlenkette, in welcher die Grund- 
zahl 1 enthalten ist. 
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Beweis. Denn wenn 1 Element einer Zahlenkette K ist, so ist 
nach 47 die zugehörige Kette N3K, folglich N = K, weil selbst- 
verständlich X3N ist. 

80. Satz der vollständigen Induktion (Schluß von n auf n’). 
Um zu beweisen, daß ein Satz für alle Zahlen n einer Kette m, 
gilt, genügt es zu zeigen, 

oe. daß er für n = m gilt, und 

ó. daß aus der Gültigkeit des Satzes für eine Zahl n der Kette m, 
stets seine Gültigkeit auch für die folgende Zahl n’ folgt. 

Dies ergibt sich unmittelbar aus dem allgemeineren Satze 59 
oder 60. Am häufigsten wird der Fall auftreten, wo m — 1, also 
m, die volle Zahlenreihe N ist. 


gT: 


Größere und kleinere Zahlen. 


81. Satz. Jede Zahl n ist verschieden von der auf sie folgenden 
Zahl nm’. 

Beweis durch vollständige Induktion (80). Denn 

ọ. der Satz ist wahr für die Zahl n = 1, weil'sie nicht in N’ 
enthalten ist (71), während die folgende Zahl 1’ als Bild der in N 
enthaltenen Zahl 1 Element von N’ ist, 

6. Ist der Satz wahr für eine Zahl n, und setzt man die folgende 
Zahl n = p, so ist n verschieden von p, woraus nach 26 wegen 
der Ähnlichkeit (71) der ordnenden Abbildung o folgt, daß m‘, also p 
verschieden von p' ist. Mithin gilt der Satz auch für die auf n 
folgende Zahl p, w. z. b. w. 

82. Satz In der Bildkette n, einer Zahl n ist zwar (nach 74, 75) 
deren Bild n’, nicht aber die Zahl n selbst enthalten. 

Beweis durch vollständige Induktion (80). Denn 

ọ. der Satz ist wahr für n — 1, weil 1, = N’, und weil nach 
71 die Grundzahl 1 nicht in N’ enthalten ist. 

6. Ist der Satz wahr für eine Zahl n, und setzt man wieder 
n = p, so ist n nicht in p, enthalten, also verschieden von jeder 
in p, enthaltenen Zahl g, woraus wegen der Ähnlichkeit von 9 folgt, 
daß n’, also p verschieden von jeder in p, enthaltenen Zahl g', also 
nicht in p, enthalten ist. Mithin gilt der Satz auch für die auf n 
folgende Zahl p, w. z. b. w. 
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83. Satz. Die Bildkette n, ist echter Teil der Kette n,. 

Der Beweis folgt aus 76, 74, 82. 

84. Satz Aus m, = ny folgt m = n. 

Beweis. Da (nach 74) m in m, enthalten, und 

Mn = WM (n, o). 
ist (77), so müßte, wenn der Satz falsch, also m verschieden von n 
wäre, m in der Kette n, enthalten, folglich nach 74 auch m,3 no, 
d.h.n,3n, sein; da dies dem Satze 83 widerspricht, so ist unser 
Satz bewiesen. 

85. Satz. Wenn die Zahl n nicht in der Zahlenkette K ent- 
halten ist, so ist K3n,. 

Beweis durch vollständige Induktion (80). Denn 

ọ- der Satz ist nach 78 wahr für n = 1. 

ó. ist der Satz wahr für eine Zahl n, so gilt er auch für die 
folgende Zahl p —= n'; denn wenn p in der Zahlenkette K nicht 
enthalten ist, so kann nach 40 auch n nicht in K enthalten sein, 
und folglich ist nach unserer Annahme K3n,; da nun (nach 77) 
no = Po = M (p, Po), also K3M (p, po), und p nicht in K enthalten 
ist, so muß K3p, sein, w. z. b. w. 

86. Satz Wenn die Zahl n nicht in der Zahlenkette K ent- 
halten ist, wohl aber ihr Bild n’, so ist K = m. 

Beweis. Da n nicht in K enthalten ist, so ist (nach 85) 
K3n,, und da n’3K, so ist nach 47 auch n,3 K, folglich K = m, 
w. z. b. w: 

87. Satz. In jeder Zahlenkette K gibt es eine und (nach 84) 
nur eine Zahl ķ, deren Kette k, = K ist. 

Beweis. Ist die Grundzahl 1 in K enthalten, so ist (nach 79) 
K = N = 1,. Im entgegengesetzten Falle sei Z das System aller 
nicht in K enthaltenen Zahlen; da die Grundzahl i in Z enthalten, 
aber Z nur ein echter Teil der Zahlenreihe N ist, so kann (nach 79) 
Z keine Kette, d.h. Z’ kann nicht Teil von Z sein; es gibt daher 
in Z eine Zahl n, deren Bild n’ nicht in Z, also gewiß in K ent- 
halten ist; da ferner n in Z, also nicht in K enthalten ist, so ist 
(nach 86) K = m, also k = n'y wz bw. 

88. Satz. Sind m, n verschiedene Zahlen, so ist eine und 
(nach 83, 84) nur eine der Ketten m,, n, echter Teil der anderen, _ 
und zwar ist entweder n,3m, oder m,3n,. 

2* 
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Beweis. Ist n in m, enthalten, also nach 74 auch n,3m,, so 
kann m nicht in der Kette n, enthalten sein (weil sonst nach 74 
auch m,3n,, also m, = n,, mithin nach 84 auch m = n wäre), 
und hieraus folgt nach 85, daß n, 3m, ist. Im entgegengesetzten 
Falle, wenn n nicht in der Kette m, enthalten ist, muß (nach 85) 
m,3n, sein, w. z. b. w. 

89. Erklärung. Die Zahl m heißt kleiner als die Zahl n, 
und zugleich heißt n größer als m, in Zeichen 

m<n wdn>m, 
wenn die Bedingung 
No3 Mo 
erfüllt ist, welche nach 74 auch durch 
n3 m, 
ausgedrückt werden kann. 

90. Satz. Sind m, n irgendwelche Zahlen, so findet immer 

einer und nur einer der folgenden Fälle A, u, v statt: 
A m =, nem den: 
we. m<n n>m.dh n,3m,, 
v m>nm n<m, d.h. m, 3 no. 

Beweis. Denn wenn A stattfindet (84), so kann weder u 
noch v eintreten, weil nach 83 niemals n,3n, ist. Wenn aber A 
nicht stattfindet, so tritt nach 88 einer und nur einer der Fälle u, v 
ein, w. z. b. w. 

91. Satz Es ist n < n. 

Beweis. Denn die Bedingung für den Fall v in 90 wird durch 
m = n' erfüllt. 

92. Erklärung. Um auszudrücken, daß m entweder = n 
oder < n, also nicht > n ist (90), bedient man sich der Be- 


zeichnung 
m<n oder auch n > m, 


und man sagt, m sei höchstens gleich n, und n sei mindestens 
gleich m. 
93. Satz. Jede der Bedingungen 


man m<n, mIm 
ist gleichwertig mit jeder der anderen. 
Beweis. Denn wenn m < n, so folgt aus A, u in 90 immer 
n,3m,, weil (nach 76) m 3m, ist. Umgekehrt, wenn n,3m,, also 
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nach 74 auch n3m, ist, so folgt aus m, = M(m, mo), daß ent- 
weder n = m oder n3m,, d.h. n œ> m ist. Mithin ist die Be- 
dingung m < n gleichwertig mit n,3m,. Außerdem folgt aus 22, 
27, 75, daß diese Bedingung n,3 m, wieder gleichwertig mit n,3 my, 
d.h. (nach u in 90) mit m < n' ist, w. z. b. w. 
94. Satz. Jede der Bedingungen 
MEN men, Mn 


ist gleichwertig mit jeder der anderen. 

Der Beweis folgt unmittelbar aus 93, wenn man dort m durch m’ 
ersetzt, und aus u in 90. 

95. Satz Wenn l < m und m < n, oder wenn l < m und 
m< n so ist Z<n. Wenn aber L< m ud m< n, so ist 
GS n. r 

Beweis. Denn aus den (nach 89, 93) entsprechenden Be- 
dingungen m,3l, und n,3m, folgt (nach 7) n3, und dasselbe 
folgt auch aus den Bedingungen m,3l, und n3 mo, weil zufolge 
der ersteren auch m3 l ist. Endlich folgt aus m,3l, und n,3m, 
auch n,31,, w. z. b. w. 

96. Satz. In jedem Teile 7’ von N gibt es eine und nur 
eine kleinste Zahl k, d.h. eine Zahl k, welche kleiner ist als jede 
andere in T enthaltene Zahl. Besteht 7 aus einer einzigen Zahl, 

so ist dieselbe auch die kleinste Zahl in 7. 


Beweis. Da T, eine Kette ist (44), so gibt es nach 87 eine 
Zahl k, deren Kette k, = T, ist. Da hieraus (nach 45, 77) 
T3M(k,k,) folgt, so muß zunächst % selbst in 7 enthalten sein 
(weil sonst T3%,, also nach 47 auch T,3k,, d.h. k,3k, wäre, 
was nach 83 unmöglich ist), und außerdem muß jede von k ver- 
schiedene Zahl des Systems 7 in kọ enthalten, d.h. œ> k sein (89), 
woraus zugleich nach 90 folgt, daß es nur eine einzige kleinste 
Zahl in T gibt, w.z.b.w. 

97. Satz. Die kleinste Zahl der Kette n, ist n, und die 
Grundzahl 1 ist die kleinste aller Zahlen. 

Beweis. Denn nach 74, 93 ist die Bedingung m3n, gleich- 
wertig mit m > n. Oder es folgt unser Satz auch unmittelbar 
aus dem Beweise des vorhergehenden Satzes, weil, wenn daselbst 
T = n, angenommen wird, offenbar k — n wird (51). 


http://rcin.org.pl 


u U: e 


98. Erklärung. Ist n irgendeine Zahl, so wollen wir mit Zn 
das System aller Zahlen bezeichnen, welche nicht größer als n, 
also nicht in n, enthalten sind. Die Bedingung 
m3 Za 
ist nach 92, 93 offenbar gleichwertig mit jeder der folgenden Be- 


di : 
URN, msn m<n, n,3m. 


99. Satz Es ist 13Z, und n3Z,. 

Der Beweis folgt aus 98 oder auch aus 71 und 82. 

100. Satz. Jede der nach 98 gleichwertigen Bedingungen 

m3Z, msn MLN, 3m 
ist auch gleichwertig mit der Bedingung 
Zu SD, 

Beweis. Denn wenn m3Z,, also m < n, und wenn 13Z,, 
also l < m, so ist nach 95 auch L< n, d.h. 13Z,; wenn also 
m3Z,, so ist jedes Element } des Systems Z,, auch Element von Z,, 
d.h. Zm3Z„ Umgekehrt, wenn Z,3Z,, so muß nach 7 auch m3Z, 
sein, weil (nach 99) m3 Zm ist, w. z. b. w. 

101. Satz. Die Bedingungen für die Fälle A, u, v in 90 lassen 
sich auch in folgender Weise darstellen: 

EEE ZEN 
MN. NM: Zu Sa 
w mM n, nm Lidl 

Der Beweis folgt unmittelbar aus 90, wenn man bedenkt, daß 
nach 100 die Bedingungen n3 m, und Z„3Z, gleichwertig sind. 

102. Satz. Es ist Z, = 1. 

Beweis. Denn die Grundzahl 1 ist nach 99 in Z, enthalten, 
und jede von 1 verschiedene Zahl ist nach 78 in 1,, also nach 98 
nicht in Z, enthalten, w. z. b. w. 

103. Satz. Zufolge 98 ist N = M (Zn, no). 

104. Satz Es ist n = Ó (Zn, n), d.h. n ist das einzige 
gemeinsame Element der Systeme Z, und n,. 

Beweis. Aus 99 und 74 folgt, daß n in Z, und n, enthalten 
ist; aber jedes von n verschiedene Element der Kette n, ist nach 77 
in %, also nach 98 nicht in Z, enthalten, w. z.b. w. 

105. Satz. Zufolge 91, 98 ist die Zahl n’ nicht in Z, ent- 
halten. 
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106. Satz Ist m < n, so ist Z, echter Teil von Z,, und 
umgekehrt. 

Beweis. Wenn m < n, so ist (nach 100) Z„3Z,, und da 
die nach 99 in Z, enthaltene Zahl n nach 98 nicht in Z, ent- 
halten sein kann, weil n > m ist, so ist Z, echter Teil von Z,. 
Umgekehrt, wenn Zm echter Teil von Z,, so ist (nach 100) m < n, 
und da m nicht = n sein kann, weil sonst auch Zm — Z, wäre, 
so muß m < n sein, w. z. b. w. 

107. Satz. Z, ist echter Teil von Zw. 

Der Beweis folgt aus 106, weil (nach 91) n < n' ist. 

108. Satz Zy = M(Z,, m). 

Beweis. Denn jede in Zw enthaltene Zahl ist (nach 98) < n', 
also entweder — n’ oder < n', und folglich nach 98 Element von Zp; 
mithin ist gewiß Z, 3M(Z,,n). Da umgekehrt (nach 107) 2,32, 
und (nach 99) n'3 Z, ist, so folgt (nach 10) 

M (Zn, n)3Z,, 
woraus sich unser Satz nach 5 ergibt. 

109. Satz. Das Bild Z, des Systems Z, ist echter Teil des 
Systems Zw. 

Beweis. . Denn jede in Z, enthaltene Zahl ist das Bild m’ 
einer in Z, enthaltenen Zahl m, und da m < n, also (nach ‚94) 
m' < n', so folgt (nach 98) Z,3Z,. Da ferner die Zahl 1 nach 99 
in Zw, aber nach 71 nicht in dem Bilde Z, enthalten sein kann, so 
ist Z, echter Teil von Zw, w.z.b. w. 

110. Satz ZZ —= M(1,Z,). 

Beweis. Jede von 1 verschiedene Zahl des Systems Z, ist 
nach 78 das Bild m’ einer Zahl m, und diese muß < n, also 
nach 98 in Z, enthalten sein (weil sonst m > n, also nach 94 
auch m’ > n', mithin m’ nach 98 nicht in Z, enthalten wäre); aus 
m3Z, folgt aber m’3Z,, und folglich ist gewiß 

Zu 3M (1, Zp). 
Da umgekehrt (nach 99) 13Z, und (nach 109) Z,3Z,, so folgt 
(nach 10) M(1,2,)3Z,,, und hieraus ergibt sich unser Satz nach 5. 

111. Erklärung. Wenn es in einem System Æ von Zahlen 
ein Element g gibt, welches größer als jede andere in Æ enthaltene 
Zahl ist, so heißt g die größte Zahl des Systems Z, und offenbar 
kann es nach 90 nur eine solche größte Zahl in Æ geben. Besteht 
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ein System aus einer einzigen Zahl, so ist diese selbst die größte 
Zahl des Systems. 

112. Satz. Zufolge 98 ist n die größte Zahl des Systems Z,. 

113. Satz. Gibt es in Æ eine größte Zahl g, so ist E3Z,. 

Beweis. Denn jede in Æ enthaltene Zahl ist << g, mithin 
nach 98 in Z, enthalten, w.z. b. w. 

114. Satz. Ist Æ Teil eines Systems Z,, oder gibt es, was 
dasselbe sagt, eine Zahl n von der Art, daß alle in Z enthaltenen 
Zahlen < n sind, so besitzt Æ eine größte Zahl g. 

Beweis. Das System aller Zahlen p, welche der Bedingung 
E3Z, genügen — und nach unserer Annahme gibt es solche —, 
ist eine Kette (37), weil nach 107, 7 auch E3Z, folgt, und ist 
daher (nach 87) = g,, wo g die kleinste dieser Zahlen bedeutet 
(96, 97). Es ist daher auch E3Z,, folglich (98) ist jede in Æ 
enthaltene Zahl <g, und wir haben nur noch zu zeigen, daß die 
Zahl g selbst in Æ enthalten ist. Dies leuchtet unmittelbar ein, 
wenn g = | ist, weil dann (nach 102) Z, und folglich auch Æ 
aus der einzigen Zahl 1 besteht. Ist aber g von 1 verschieden 
und folglich nach 78 das Bild f’ einer Zahl f, so ist (nach 108) 
E3M(Z,, g); wäre nun g nicht in Z enthalten, so müßte #3Z, 
sein, und es gäbe daher unter den Zahlen p eine Zahl f, welche 
(nach 91) < g ist, was dem Obigen widerspricht; mithin ist g in 
E enthalten, w. Zb. w. 

115. Erklärung. Ist l< m und m< n, so sagen wir, die 
Zahl m liege zwischen l und n (auch zwischen n und l). 

116. Satz. Es gibt keine Zahl, die zwischen n und n’ liegt. 

Beweis. Denn sobald m < n', also (nach 93) m < n ist, so 
kann nach 90 nicht n < m sein, w. z. b. w. 

117. Satz. Ist ¢ eine Zahl in T, aber nicht die kleinste (96), 
so gibt es in T eine und nur eine nächst kleinere Zahl s, d.h. 
eine Zahl s von der Art, daß s < t, und daß es in 7 keine 
zwischen s und £ liegende Zahl gibt. Ebenso gibt es, wenn nicht 
etwa t die größte Zahl in 7’ ist (111), in T immer eine und nur 
eine nächst größere Zahl u, d.h. eine Zahl u von der Art, daß 
i < u, und daß es in T keine zwischen t und u liegende Zahl gibt. 
Zugleich ist ¢ in T nächst größer als s und nächst kleiner als u. 

Beweis. Wenn ¢ nicht die kleinste Zahl in T ist, so sei Æ 
das System aller derjenigen Zahlen von 7, welche < ¢ sind; dann 


http://rcin.org.pl 


ist (nach 98) E3Z,, und folglich (114) gibt es in Æ eine größte 
Zahl s, welche offenbar die im Satze angegebenen Eigenschaften 
besitzt und auch die einzige solche Zahl ist. Wenn ferner t nicht 
die größte Zahl in 7 ist, so gibt es nach 96 unter allen den Zahlen 
von T, welche > t sind, gewiß eine kleinste u, welche, und zwar 
allein, die im Satze angegebenen Eigenschaften besitzt. Ebenso 
leuchtet die Richtigkeit der Schlußbemerkung des Satzes ein. 

118. Satz. In N ist die Zahl n' nächst größer als n, und n 
nächst kleiner als n’. 

Der Beweis folgt aus 116, 117. 


88. 
Endliche und unendliche Teile der Zahlenreihe. 

119. Satz. Jedes System Z, in 98 ist endlich. 

Beweis durch vollständige Induktion (80). Denn 

o. der Satz ist wahr für n — 1 zufolge 65, 102. 

o. Ist Z, endlich, so folgt aus 108 und 70, daß auch Z» end- 
lich ist, w. z. b. w. 

120. Satz. Sind m, n verschiedene Zahlen, so sind Zm, Zn 
unähnliche Systeme. 

Beweis. Der Symmetrie wegen dürfen wir nach 90 annehmen, 
es sei m < n; dann ist Z, nach 106 echter Teil von Z,, und da Z, 
nach 119 endlich ist, so können (nach 64) Z,, und Z, nicht ähnlich 
sein, w. z. b. w. 

121. Satz. Jeder Teil Æ der Zahlenreihe N, welcher eine 
größte Zahl besitzt (111), ist endlich. 

Der Beweis folgt aus 113, 119, 68. 

122. Satz. Jeder Teil U der Zahlenreihe N, welcher keine 
größte Zahl besitzt, ist einfach unendlich (71). 

Beweis. Ist u irgendeine Zahl in U, so gibt es nach 117 
in U eine und nur eine nächst größere Zahl als u, die wir mit 
(u) bezeichnen und als Bild von u ansehen wollen. Die hierdurch 
vollständig bestimmte Abbildung y des Systems U hat offenbar die 


Eigenschaft LER Oh 


d.h. U wird durch « in sich selbst abgebildet. Sind ferner u, v 
verschiedene Zahlen in U, so dürfen wir der Symmetrie wegen nach 
90 annehmen, es sei u < v; dann folgt nach 117 aus der Definition 
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von %, daß y(w)<v und v < y(v), also (nach 95) y(u) < y (v) 
ist; mithin sind nach 90 die Bilder ẹ (u), y (v) verschieden, d.h. 


ô. die Abbildung % ist ähnlich. 


Bedeutet ferner u, die kleinste Zahl (96) des Systems U, so ist 
jede in U enthaltene Zahl u = u, und da allgemein u < y (u), 
so ist (nach 95) u, < Y(u), also ist u, nach 90 verschieden von 
y (u), d.h. 

y. das Element u, von U ist nicht in (U) enthalten. 


Mithin ist »(U) ein echter Teil von U, und folglich ist U nach 64 
ein unendliches System. Bezeichnen wir nun in Übereinstimmung 
mit 44, wenn V irgendein Teil von U ist, mit y,(V) die der Ab- 
bildung % entsprechende Kette von V, so wollen wir endlich noch 


zeigen, dab 
b. U = pi (u) 


ist. In der Tat, da jede solche Kette y,(V) zufolge ihrer Definition 
(44) ein Teil des durch % in sich selbst abgebildeten Systems U ist, 
so ist selbstverständlich w, (w,)3 U; umgekehrt leuchtet aus 45 
zunächst ein, daß das in U enthaltene Element u, gewiß in (u) 
enthalten ist; nehmen wir aber an, es gäbe Elemente von U, die 
nicht in %,(w,) enthalten sind, so muß es unter ihnen nach 96 eine 
kleinste Zahl w geben, und da dieselbe nach dem eben Gesagten 
verschieden von der kleinsten Zahl u, des Systems U ist, so muß 
es nach 117 in U auch eine Zahl v geben, welche nächst kleiner 
als w ist, woraus zugleich folgt, daß w — y (v) ist; da nun v < w, 
so muß v zufolge der Definition von w gewiß in %,(u,) enthalten 
sein; hieraus folgt aber nach 55, daß auch »(v), also w in (u) 
enthalten sein muß, und da dies im Widerspruch mit der Definition 
von w steht, so ist unsere obige Annahme unzulässig; mithin ist 
U3.y,(u,) und folglich auch U — y,(u,), wie behauptet war. Aus 
&, B, y, Ò geht nun nach 71 hervor, daß U ein durch y geordnetes 
einfach unendliches System ist, w. z. b. w. 

123. Satz. Zufolge 121, 122 ist irgendein Teil 7 der Zahlen- 
reihe N endlich oder einfach unendlich, je nachdem es in 7 eine 
größte Zahl gibt oder nicht gibt. 
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§ 9. 
Definition einer Abbiidung der Zahlenreihe durch Induktion. 


124. Wir bezeichnen auch im folgenden mit kleinen lateinischen 
Buchstaben Zahlen und behalten überhaupt alle Bezeichnungen der 
vorhergehenden § 6 bis 8 bei, während & ein beliebiges System 
bedeutet, dessen Elemente nicht notwendig in N enthalten zu sein 
brauchen. 

125. Satz. Ist eine beliebige (ähnliche oder unähnliche) Ab- 
bildung 0 eines Systems & in sich selbst, und außerdem ein be- 
stimmtes Element œ in & gegeben, so entspricht jeder Zahl n eine 
und nur eine Abbildung %, des zugehörigen, in 98 erklärten Zahlen- 
systems Zn, welche den Bedingungen *) 

L (Z,)32, 

ID u.) 0, 

IT. 9,() = 9 v,(t), wenn t < n, genügt, wo das Zeichen 0 pn 
die in 25 angegebene Bedeutung hat. 

Beweis durch vollständige Induktion (80). Denn 

o. der Satz ist wahr für n = 1. In diesem Falle besteht 
nämlich nach 102 das System Z, aus der einzigen Zahl 1, und die 
Abbildung y, ist daher schon durch II vollständig und so definiert, 
daß I erfüllt ist, während III gänzlich wegfällt. 

ø. Ist der Satz wahr für eine Zahl n, so zeigen wir, daß er auch 
für die folgende Zahl p = n’ gilt, und zwar beginnen wir mit dem 
Nachweise, daß es nur eine einzige entsprechende Abbildung yp des 
Systems Z, geben kann. In der Tat, genügt eine Abbildung %, den 
Bedingungen 

Tl. 9(2,)3 Q, 

IT. v,()= o, 

If. pp(m) = 0 pp(m), wenn m < p, so ist in ihr nach 21, 
weil Z,3Z, ist (107), auch eine Abbildung von Z, enthalten, welche 
offenbar denselben Bedingungen I, II, III genügt wie y, und folglich 
mit pn gänzlich übereinstimmt; für alle in Z, enthaltenen, also (98) 
für alle Zahlen m, die < p, d.h. < n sind, muß daher 


Wp (m) = %,(m) (m) 


*) Der Deutlichkeit wegen habe ich hier und im folgenden Satze 126 die 
Bedingung I besonders angeführt, obwohl sie eigentlich schon eine Folge von II 
und IH ist. 
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sein, woraus als besonderer Fall auch 

W (n) = Ha (n) (n) 
folgt; da ferner p nach 105, 108 die einzige nicht in Z, enthaltene 
Zahl des Systems Z, ist, und da nach III’ und (n) auch 


%(P) = 9 pn (n) (p) 
sein muß, so ergibt sich die Richtigkeit unserer obigen Behauptung, 
daß es nur eine einzige, den Bedingungen I', II’, II! genügende Ab- 
bildung yp des Systems Z, geben kann, weil yp durch die eben ab- 
geleiteten Bedingungen (m) und (p) vollständig auf Y, zurückgeführt 
ist. Wir haben nun zu zeigen, daß umgekehrt diese durch (m) und 
(p) vollständig bestimmte Abbildung yp des Systems Z, wirklich den 
Bedingungen T', IT’, IIT genügt. Offenbar ergibt sich I’ aus (m) und 
(p) mit Rücksicht auf I und darauf, daß H(R)3R ist. Ebenso folgt 
IT’ aus (m) und II, weil die Zahl 1 nach 99 in Z, enthalten ist. Die 
Richtigkeit von III’ folgt zunächst für diejenigen Zahlen m, welche < n 
sind, aus (m) und III, und für die einzige noch übrige Zahl m — n 
ergibt sie sich aus (p) und (n). Hiermit ist vollständig dargetan, daß 
aus der Gültigkeit unseres Satzes für die Zahl n immer auch seine 
Gültigkeit für die folgende Zahl p folgt, w. z. b. w. 

126. Satz der Definition durch Induktion. Ist eine be- 
liebige (ähnliche oder unähnliche) Abbildung 0 eines Systems & in 
sich selbst und außerdem ein bestimmtes Element œ in & gegeben, 
so gibt es eine und nur eine Abbildung y der Zahlenreihe N, welche 
den Bedingungen 

I. v(N)3 Q, 

E yS; 

II. y(n’) = 0 y(n) genügt, wo n jede Zahl bedeutet. 

Beweis. Da, wenn es wirklich eine solche Abbildung »% gibt, 
in ihr nach 21 auch eine Abbildung %, des Systems Z, enthalten 
ist, welche den in 125 angegebenen Bedingungen I, II, III genügt, 
so muß, weil es stets eine und nur eine solche Abbildung #, gibt, 
notwendig 

y(n) = Ya (n) (n) 
sein. Da hierdurch % vollständig bestimmt ist, so folgt, daß es auch 
nur eine einzige solche Abbildung % geben kann (vgl. den Schluß 
von 130). Daß umgekehrt die durch (n) bestimmte Abbildung y auch 
unseren Bedingungen I, II, III genügt, folgt mit Leichtigkeit aus (n) 
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unter Berücksichtigung der in 125 bewiesenen Eigenschaften I, II 
und (p), w. z. b. w. 
127. Satz. Unter den im vorhergehenden Satze gemachten 
Voraussetzungen ist 
(T) = 04 (T), 
wo T irgendeinen Teil der Zahlenreihe N bedeutet. 


Beweis. Denn wenn ż¢ jede Zahl des Systems 7' bedeutet, so 
besteht »(7’) aus allen Elementen ¢(t), und Ay(T) aus allen 
Elementen 0 y(t); hieraus folgt unser Satz, weil (nach III in 126) 
y(t) = 0 y (t) ist. 

128. Satz. Behält man dieselben Voraussetzungen bei und be- 
zeichnet man mit 0, die Ketten (44), welche der Abbildung 0 des 
Systems & in sich selbst entsprechen, so ist 

v (N) = 0,(0). 

Beweis. Wir zeigen zunächst durch vollständige Induktion 

(80), daß 
Y (N)3 0, (0), 
d. h. daß jedes Bild y(n) auch Element von 9,(®) ist. In der Tat, 

ọ. dieser Satz ist wahr für n — 1, weil (nach 126. II) y (1) = ø, 
und weil (nach 45) @3 0, (%@) ist. 

6. Ist der Satz wahr für eine Zahl n, ist also ẹ(n)30,(@), so 
ist nach 55 auch 0 (»(n))39,(@), d. h. (nach 126. III) y(n')30,(0), 
also gilt der Satz auch für die folgende Zahl w’, w. z. b. w. 

Um ferner zu beweisen, daß jedes Element v der Kette 4, (w) 
in (N) enthalten, daß also 

a (0)3 y (N) 
ist, wenden wir ebenfalls die vollständige Induktion, nämlich den auf 
& und die Abbildung 9 übertragenen Satz 59 an. In der Tat, 

o. das Element œ ist —= »(1), also in @(N) enthalten. 

6. Ist v ein gemeinsames Element der Kette 9,(®) und des 
Systems y (N), so ist v = y(n), wo n eine Zahl bedeutet, und hier- 
aus folgt (nach 126. II) 8 (v) = 0 y(n) = y (n'), mithin ist auch 
O (v) in y(N) enthalten, w. z. b. w. 

Aus den bewiesenen Sätzen %(N)3 0, (œ) und 0, (@)3 y (N) folgt 
(nach 5) v(N) = 0, (0), w. z. b. w. 

129. Satz. Unter denselben Voraussetzungen ist allgemein 


Y (no) = b, (4 (n). 
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Beweis durch vollständige Induktion 80. Denn 

ọ. der Satz gilt zufolge 128 für n = 1, weil 1, = N und 
y (1) = o ist. 

6. Ist der Satz wahr für eine Zahl n, so folgt 

9 (vn) = 8 (0, (% M))); 
da nun nach 127, 75 
O (4 (n)) = y(n) 
und nach 57, 126. II 
0 (0 (Y (n))) = b (0 (4 (n))) =b, (v(R’)) 

ist, so ergibt sich vn) = Ol‘), 
d. h. der Satz gilt auch für die auf n folgende Zahl n', w. z. b. w. 

130. Bemerkung. Bevor wir zu den wichtigsten Anwendungen 
des in 126 bewiesenen Satzes der Definition durch Induktion über- 
gehen ($ 10 bis 14), verlohnt es sich der Mühe, auf einen Umstand 
aufmerksam zu machen, durch welchen sich derselbe von dem in 
80, oder vielmehr schon in 59, 60 bewiesenen Satze der Demon- 
stration durch Induktion wesentlich unterscheidet, so nahe auch die 
Verwandtschaft zwischen jenem und diesem zu sein scheint. Während 
nämlich der Satz 59 ganz allgemein für jede Kette A, gilt, wo A 
irgendein Teil eines durch eine beliebige Abbildung ọ in sich selbst 
abgebildeten Systems $ ist ($ 4), so verhält es sich ganz anders mit 
dem Satze 126, welcher nur die Existenz einer widerspruchsfreien 
(oder eindeutigen) Abbildung % des einfach unendlichen Systems 1, 
behauptet. Wollte man in dem letzteren Satze (unter Beibehaltung 
der Voraussetzungen über & und #) an Stelle der Zahlenreihe 1, eine 
beliebige Kette A, aus einem solchen System S setzen, und etwa eine 
Abbildung y von A, in Q auf ähnliche Weise wie in 126. II, III da- 
durch definieren, daß 

ọ. jedem Element a von A ein bestimmtes aus & gewähltes 
Element »(a) entsprechen, und 

o. daß für jedes in A, enthaltene Element n und dessen Bild 
n = g (n) die Bedingung y(n’) — Ay(n) gelten soll, 
so würde sehr häufig der Fall eintreten, daß es eine solche Ab- 
bildung % gar nicht gibt, weil diese Bedingungen ọ, ø selbst dann noch 
in Widerspruch miteinander geraten können, wenn man auch die in 
ọ- enthaltene Wahlfreiheit von vornherein der Bedingung o gemäß be- 
schränkt. Ein Beispiel wird genügen, um sich hiervon zu überzeugen. 
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Ist das aus den verschiedenen Elementen a und b bestehende System S 
durch ø so in sich selbst abgebildet, daß a’ = b, b’ — a wird, so 
ist offenbar a, — b = 8; es sei ferner das aus den verschiedenen 
Elementen œ, 8 und y bestehende System & durch 0 so in sich selbst 
abgebildet, daß (x) = $, 0(ß) = y, 0(y) = «œ wird; verlangt man 
nun eine solche Abbildung y von a, in 2, daß y (a) = « und außer- 
dem für jedes in a, enthaltene Element n immer y(n’) = 0 4 (n) 
wird, so stößt man auf einen Widerspruch; denn für n = a ergibt 
sich y (b) = 0 («) = ß, und hieraus folgt fürn — b, daß w (a) = 0 (8) =y 
sein müßte, während doch 4 (a) = « war. 

Gibt es aber eine Abbildung y von A, in 2, welche den obigen 
Bedingungen ọ, 6 ohne Widerspruch genügt, so folgt aus 60 leicht, 
daß sie vollständig bestimmt ist; denn wenn die Abbildung y den- 
selben Bedingungen genügt, so ist allgemein y (n) = y (n), weil dieser 
Satz zufolge ọ für alle in A enthaltenen Elemente n — a gilt, und 
weil er, wenn er für ein Element n von A, gilt, zufolge 6 auch für 
dessen Bild n’ gelten muß. 

131. Um die Tragweite unseres Satzes 126 ins Licht zu setzen, 
wollen wir hier eine Betrachtung einfügen, die auch für andere Unter- 
suchungen, z. B. für die sogenannte Gruppentheorie, nützlich ist. 

Wir betrachten ein System 2, dessen Elemente eine gewisse Ver- 
bindung gestatten in der Art, daß aus einem Element v durch Ein- 
wirkung eines Elementes œ immer wieder ein bestimmtes Element des- 
selben Systems Q entspringt, welches mit &.v oder &»v bezeichnet 
werden mag und im allgemeinen von væ zu unterscheiden ist. Man 
kann dies auch so auffassen, daß jedem bestimmten Element œ eine 
bestimmte, etwa durch œ zu bezeichnende Abbildung des Systems 2 
in sich selbst entspricht, insofern jedes Element v das bestimmte Bild 
© (v) = øv liefert. Wendet man auf dieses System & und dessen 
Element œw den Satz 126 an, indem man zugleich die dort mit 9 be- 
zeichnete Abbildung durch ù ersetzt, so entspricht jeder Zahl n ein be- 
stimmtes, in & enthaltenes Element y (n), das jetzt durch das Symbol œ” 
bezeichnet werden mag und bisweilen die n-te Potenz von œ genannt 
wird; dieser Begriff ist vollständig erklärt durch die ihm auferlegten 
Bedingungen 

Lio —'n; 
II. o” — vor, 
und seine Existenz ist durch den Beweis des Satzes 126 gesichert. 
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Ist die obige Verbindung der Elemente außerdem so beschaffen, 
daß für beliebige Elemente u, v, œ stets w (vu) = (wv) u ist, so gelten 
auch die Sätze 

o” = MO, MO" — w” o", 


deren Beweise leicht durch vollständige Induktion (80) zu führen sind 
und dem Leser überlassen bleiben mögen. 

Die vorstehende allgemeine Betrachtung läßt sich unmittelbar 
auf folgendes Beispiel anwenden. Ist 8 ein System von beliebigen 
Elementen, und & das zugehörige System, dessen Elemente die sämt- 
lichen Abbildungen v von $ in sich selbst sind (36), so lassen diese 
Elemente sich nach 25 immer zusammensetzen, weil v(S)3S ist, und 
die aus solchen Abbildungen v und œ zusammengesetzte Abbildung ov 
ist selbst wieder Element von &. Dann sind auch alle Elemente œ” 
Abbildungen von © in sich selbst, und man sagt, sie entstehen durch 
Wiederholung der Abbildung œ. Wir wollen nun einen einfachen 
Zusammenhang hervorheben, der zwischen diesem Begriffe und dem 
in 44 erklärten Begriffe der Kette @,(A) besteht, wo A wieder irgend- 
einen Teil von S bedeutet. Bezeichnet man der Kürze halber das 
durch die Abbildung œ” erzeugte Bild @"(A) mit A,, so folgt aus 
III, 25, daß &(A,„) = Aw ist. Hieraus ergibt sich leicht durch voll- 
ständige Induktion (80), daß alle diese Systeme A, Teile der Kette 
@,(A) sind; denn 

ọ. diese Behauptung gilt zufolge 50 für n — 1, und 

6. wenn sie für eine Zahl n gilt, so folgt aus. 55 und aus Awy — œ (4n), 
daß sie auch für die folgende n’ gilt, w. z. b. w. Da ferner nach 45 
auch A3@,(A) ist, so ergibt sich aus 10, daß auch das aus A und 
aus allen Bildern A, zusammengesetzte System K Teil von @,(4) ist. 
Umgekehrt, da (nach 23) œ (K) aus œ (4) = A, und aus allen Systemen 
o (An) = Aw, also (nach 78) aus allen Systemen A, zusammengesetzt 
ist, welche nach 9 Teile von K sind, so ist (nach 10) œ (K)3K, d.h. K 
ist eine Kette (37), und da (nach 9) A3K ist, so folgt nach 47, daß 
auch @&,(A)3K ist. Mithin ist @,(A)—=K, d.h. es besteht folgender 
Satz: Ist œ eine Abbildung eines Systems S in sich selbst, und A irgend- 
ein Teil von S, so ist die der Abbildung œ entsprechende Kette von A 
zusammengesetzt aus A und allen durch Wiederholung von œ ent- 
stehenden Bildern @"(A). Wir empfehlen dem Leser, mit dieser Auf- 
fassung einer Kette zu den früheren Sätzen 57, 58 zurückzukehren. 
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§ 10. 
Die Klasse der einfach unendlichen Systeme. 


132. Satz. Alle einfach unendlichen Systeme sind der Zahlen- 
reihe N und folglich (nach 33) auch einander ähnlich. 

Beweis. Es sei das einfach unendliche System & durch die Ab- 
bildung 0 geordnet (71), und es sei œ das hierbei auftretende Grund- 
element von 2; bezeichnen wir mit 4, wieder die der Abbildung 0 
entsprechenden Ketten (44), so gilt nach 71 folgendes: 

u. OQ) R. 

b. 2 = 0, (0). 

y. œ ist nicht in 0 (Q) enthalten. 

ô. Die Abbildung 0 ist eine ähnliche. 

Bedeutet nun % die in 126 definierte Abbildung der Zahlenreihe N, 
so folgt aus f und 128 zunächst 
vN—= Q, 

und wir haben daher nach 32 nur noch zu zeigen, daß œ eine ähn- 
liche Abbildung ist, d. h. (26) daß verschiedenen Zahlen m, n auch 
verschiedene Bilder y (m), y(n) entsprechen. Der Symmetrie wegen 
dürfen wir nach 90 annehmen, es sei m > n, also m3n,, und der 
zu beweisende Satz kommt darauf hinaus, daß y(n) nicht in y (no), 
also (nach 127) nicht in 0 (n) enthalten ist. Dies beweisen wir 
für jede Zahl n durch vollständige Induktion (80). In der Tat, 

o. dieser Satz gilt nach y für n = 1, weil y(l)= œw und y (1,) 

o. Ist der Satz wahr für eine Zahl n, so gilt er auch für die 
folgende Zahl n’; denn wäre y(n’), d.h. 0 y(n) in O y (ng) ent- 
halten, so müßte (nach ô und 27) auch ¢ (n) in y (no) enthalten sein, 
während unsere Annahme gerade das Gegenteil besagt, w. z. b. w. 

133. Satz. Jedes System, welches einem einfach unendlichen 
System und folglich (nach 132, 33) auch der Zahlenreihe N ähnlich 
ist, ist einfach unendlich. 

Beweis. Ist 8 ein der Zahlenreihe N ähnliches System, so 
gibt es nach 32 eine solche ähnliche Abbildung » von N, daß 


.vN=8% 
NS — (r} 


wird; dann setzen wir 
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Bezeichnet man nach 26 mit % die umgekehrte, ebenfalls ähnliche 
Abbildung von 2, so entspricht jedem Elemente v von 2 eine be- 
stimmte Zahl y (v) —= n, nämlich diejenige, deren Bild y(n) = v 
ist. Da nun dieser Zahl n eine bestimmte folgende Zahl ø (n) = n', 
und dieser wieder ein bestimmtes Element y (n') in 2 entspricht, 
so gehört zu jedem Elemente v des Systems auch ein bestimmtes 
Element »(n’) desselben Systems, das wir als Bild von v mit 0 (v) 
bezeichnen wollen. Hierdurch ist eine Abbildung 0 von & in sich 
selbst vollständig bestimmt*), und um unseren Satz zu beweisen, 
wollen wir zeigen, daß 2 durch 9 als einfach unendliches System 
geordnet ist (71), d. h. daß die in dem Beweise von 132 angegebenen 
Bedingungen «, ß, y, Ô sämtlich erfüllt sind. Zunächst leuchtet œ 
aus der Definition von 9 unmittelbar ein. Da ferner jeder Zahl n 
ein Element v = y(n) entspricht, für welches 0 (v) = 4 (n') wird, 


so ist allgemein I. iiny Ei 
und hieraus in Verbindung mit I, II, œ ergibt sich, daß die Ab- 
bildungen 9, y alle Bedingungen des Satzes 126 erfüllen; mithin 
folgt 8 aus 128 und I. Nach 127 und I ist ferner 

Y (N) = 0y (N) = 0 (Q), 
und hieraus in Verbindung mit II und der Ähnlichkeit der Abbildung y 
folgt y, weil sonst y(1) in y(N’), also (nach 27) die Zahl 1 in N’ 
enthalten sein müßte, was (nach 71. y) nicht der Fall ist. Wenn 
endlich u, v Elemente von Q, und m, n die entsprechenden Zahlen 
bedeuten, deren Bilder y (m) — u, (n) = v sind, so folgt aus der 
Annahme 9 (u) = 0 (v) nach dem Obigen, daß y(m’) = y(n’), hier- 
aus wegen der Ähnlichkeit von y, p, daß m’ = n', m = n, also 
auch u = v ist; mithin gilt auch ô, w. z. b. w. 

134. Bemerkung. Zufolge der beiden vorhergehenden Sätze 
132, 133 bilden alle einfach unendlichen Systeme eine Klasse im 
Sinne von 34. Zugleich leuchtet mit Rücksicht auf 71, 73 ein, daß 
jeder Satz über die Zahlen, d.h. über die Elemente n des durch die 
Abbildung @ geordneten einfach unendlichen Systems N, und zwar 
jeder solche Satz, in welchem von der besonderen Beschaffenheit 
der Elemente n gänzlich abgesehen wird und nur von solchen Be- 
griffen die Rede ist, die aus der Anordnung entspringen, ganz 


*) Offenbar ist 4 die nach 25 aus w, p, w zusammengesetzte Abbildung y p p. 
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geordnete einfach unendliche System & und dessen Elemente v besitzt, 
und daß die Übertragung von N auf & (z. B. auch die Übersetzung 
eines arithmetischen Satzes aus einer Sprache in eine andere) durch 
die in 132, 133 betrachtete Abbildung % geschieht, welche jedes 
Element n von N in ein Element v von Q, nämlich in y(n) ver- 
wandelt. Dieses Element v kann man das n-te Element von 2 nennen, 
und hiernach ist die Zahl n selbst die n-te Zahl der Zahlenreihe N. 
Dieselbe Bedeutung, welche die Abbildung p für die Gesetze im Ge- 
biete N besitzt, insofern jedem Elemente n ein bestimmtes Element 
p(n) = n’ folgt, kommt nach der durch y bewirkten Verwandlung 
der Abbildung 9 zu für dieselben Gesetze im Gebiete , insofern dem 
durch Verwandlung von n entstandenen Elemente v = y(n) das 
durch Verwandlung von n’ entstandene Element 0 (v) = Y(n’) folgt; 
man kann daher mit Recht sagen, daß œ durch y in 0 verwandelt 
wird, was sich symbolisch durch 6 = yọ y, p = y0 y ausdrückt. 
Durch diese Bemerkungen wird, wie ich glaube, die in 73 aufgestellte 
Erklärung des Begriffes der Zahlen vollständig gerechtfertigt. Wir 
gehen nun zu ferneren Anwendungen des Satzes 126 über. 


SE 
Addition der Zahlen. 


135. Erklärung. Es liegt nahe, die im Satze 126 dargestellte 
Definition einer Abbildung y der Zahlenreihe N oder der durch die- 
selbe bestimmten Funktion (n) auf den Fall anzuwenden, wo das 
dort mit & bezeichnete System, in welchem das Bild % (N) enthalten 
sein soll, die Zahlenreihe N selbst ist, weil für dieses System & 
schon eine Abbildung # von & in sich selbst vorliegt, nämlich die- 
jenige Abbildung ø, durch welche N als einfach unendliches System 
geordnet ist (71, 73). Dann wird also Q=N, 0 (n) = g (n) =n, 


mithin 
Il. v(N)3N, 


und es bleibt, um % vollständig zu bestimmen, nur noch übrig, das 
Element w aus 2, d.h. aus N nach Belieben zu wählen. Nehmen 
wir œ — 1, so wird % offenbar die identische Abbildung (21) von N, 
weil den Bedingungen 


yv(l)=1 y(n) = (p) 
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allgemein durch y(n) = n genügt wird. Soll also eine andere 
Abbildung y von N erzeugt werden, so muß für œ eine von 1 ver- 
schiedene, nach 78 in N’ enthaltene Zahl m’ gewählt werden, wo m 
selbst irgendeine Zahl bedeutet; da die Abbildung % offenbar von 
der Wahl dieser Zahl m abhängig ist, so bezeichnen wir das ent- 
sprechende Bild y(n) einer beliebigen Zahl n durch das Symbol 
m + n und nennen diese Zahl die Summe, welche aus der Zahl m 
durch Addition der Zahl n entsteht, oder kurz die Summe der 
Zahlen m, n. Dieselbe ist daher nach 126 vollständig bestimmt 
durch die Bedingungen *) 
" IL. m+l=m, 
I. m+n"—=(m+n). 

136. Satz Es ist m+ n =m +4 n. 

Beweis durch vollständige Induktion (80). Denn 

ọ. der Satz ist wahr für n — 1, weil (nach 135. II) 

m +1 = (my) = (m +1) 
und (nach 135. II) (m + 1) = m + list. 

6. Ist der Satz wahr für eine Zahl n, und setzt man die folgende 
Zahl n’ = p, so ist m +n = m + p, also auch (m’ + n) = (m + pY, 
woraus (nach 135. III) m’ + p = m + p' folgt; mithin gilt der Satz 
auch für die folgende Zahl p, w.z.b. w. 

137. Satz Es ist m' + n = (m + ny. 

Der Beweis folgt aus 136 und 135. II. 

138. Satz Es ist 1 + n = vn'. 

Beweis durch vollständige Induktion (80). Denn 

o. der Satz ist nach 135. II wahr fürn = 1. 

o. Gilt der Satz für eine Zahl n, und setzt man n’ = p, so 
ist 1 + n = p, also auch (1 + ny = p', mithin (nach 135. II) 
1 + p = p', d.h. der Satz gilt auch für die folgende Zahl p, w. z. b. w. 

139. Satz Es ist 1 +n =n + 1. 


*) Die obige, unmittelbar auf den Satz 126 gegründete Erklärung der Addition 
scheint mir die einfachste zu sein. Mit Zuziehung des in 131 entwickelten Be- 
griffes kann man aber die Summe m 4 n auch durch g” (m) oder auch durch g” (n) 
definieren, wo g wieder die obige Bedeutung hat. Um die vollständige Über- 
einstimmung dieser Definitionen mit der obigen zu beweisen, braucht man nach 
126 nur zu zeigen, daß, wenn g” (m) oder g™ (n) mit ẹ (n) bezeichnet wird, die 
Bedingungen y (1) = m’, y (n') = py (n) erfüllt sind, was mit Hilfe der voll- 
ständigen Induktion (80) unter Zuziehung von 131 leicht gelingt. 
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Der Beweis folgt aus 138 und 135. II. 

140. Satz Esistmtn=n-+tm. 

Beweis durch vollständige Induktion (80). Denn 

ọ. der Satz ist nach 139 wahr für n = 1. 

o. Gilt der Satz für eine Zahl n, so folgt daraus auch (m + ny 
= (n + m), d.h. (nach 135. II) m + n' = n + m‘, mithin (nach 136) 
m+n —= n'+ m; mithin gilt der Satz auch für die folgende 
Zahl n', w. z.b. w. 

141. Satz. Es ist (l+ m) +n = l+ (m +n). 

Beweis durch vollständige Induktion (80). Denn 

o. der Satz ist wahr für n — 1, weil (nach 135. II, IM, II) 
((+m)+1l1=(+m)=!+m=1+ (m +1) ist. 

6. Gilt der Satz für eine Zahl n, so folgt daraus auch 
(L+ m) + ny = (l+ (m + n)), d. h. (nach 135. I) 

((+m)+n=1I+(m+n) =l4 (m+n), 
also gilt der Satz auch für die folgende Zahl n’, w. z. b. w. 

142. Satz. Es ist m + n œm. 

Beweis durch vollständige Induktion (80). Denn 

ọ. der Satz ist nach 135. II und 91 wahr für n = 1. 

o. Gilt der Satz für eine Zahl n, so gilt er nach 95 auch für 
die folgende Zahl n’, weil (nach 135. HI und 91) 

m+n =(m+n)'>m++n 
ist, w. z. b. w. 

143. Satz. Die Bedingungen m œ> a und m + n œa + n sind 
gleichwertig. 

Beweis durch vollständige Induktion (80). Denn 

ọ. der Satz gilt zufolge 135. II und 94 für n = 1. 

6. Gilt der Satz für eine Zahl n, so gilt er auch für die 
folgende Zahl n’, weil die Bedingung m + n œ> a + n nach 94 mit 
(m +n)' > (a + n), also nach 135. III auch mit 

m+n>a+n 
gleichwertig ist, w. z. b. w. 

144. Satz Ist m> a und n œb, 'so ist auch 

m+n>a+b. 

Beweis. Denn aus unseren Voraussetzungen folgt (nach 143) 
mtn>a+nundn+a>bH+ a oder, was nach 140 dasselbe 
ista + n>a + b, woraus sieh der Satz nach 95 ergibt. 

145. Satz Ist m + n = a + n, so ist m = a. 
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Beweis. Denn wenn m nicht —= a, also nach 90 entweder 
m > a oder m < a ist, so ist nach 143 entsprechend m tn œa +n 
oderm + n <a + n, also kann (nach 90) m + n gewiß nicht 
= @ + n sein, w.z.b. w. 

146. Satz. Ist l> n, so gibt es eine und (nach 145) nur eine 
Zahl m, welche der Bedingung m + n = l genügt. 

Beweis durch vollständige Induktion (80). Denn 

o. der Satz ist wahr für n = 1. In der Tat, wenn 1 > 1, 
d.h. (89) wenn ! in N’ enthalten, also das Bild m’ einer Zahl m ist, 
so folgt aus 135. II, daß 7? = m + 1 ist, w. z. b. w. 

o. Gilt der Satz für eine Zahl n, so zeigen wir, daß er auch 
für die folgende Zahl n’ gilt. In der Tat, wenn lœ n' ist, so ist 
nach 91, 95 auch l œ n, und folglich gibt es eine Zahl k, welche der 
Bedingung l — k + n genügt; da dieselbe nach 138 verschieden von 
l ist (weil sonst l = n’ wäre), so ist sie nach 78 das Bild m’ 
einer Zahl m, und folglich ist Z = m’ + n, also nach 136 auch 
l = m + n', w.zb.w. 


8 12. 
Multiplikation der Zahlen. 


147. Erklärung. Nachdem im vorhergehenden $ 11 ein un- 
endliches System neuer Abbildungen der Zahlenreihe N in sich selbst 
gefunden ist, kann man jede derselben nach 126 wieder benutzen, 
um abermals neue Abbildungen u von N zu erzeugen. Indem man 
daselbst & — N und 0 (n) = m + n = n + m setzt, wo m eine 
bestimmte Zahl, wird jedenfalls wieder 

Le v(N)3N, 
und es bleibt, um % vollständig zu bestimmen, nur noch übrig, das 
Element œ aus N nach Belieben zu wählen. Der einfachste Fall 
tritt dann ein, wenn man diese Wahl in eine gewisse Übereinstimmung 
mit der Wahl von 0 bringt, indem man œ = m setzt. Da die hier- 
durch vollständig bestimmte Abbildung y von dieser Zahl m abhängt, 
so bezeichnen wir das entsprechende Bild (n) einer beliebigen 
Zahl n durch das Symbol m X n oder m.n oder m n, und nennen 
diese Zahl das Produkt, welches aus der Zahl m durch Multi- 
plikation mit der Zahl n entsteht, oder kurz das Produkt der 
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Zahlen m, n. Dasselbe ist daher nach 126 vollständig bestimmt durch 
die Bedingungen 
UL. mn" =mn + m, 
amak =.m: 
148. Satz Es ist m'n = mn +n. 
Beweis durch vollständige Induktion (80). Denn 
ọ. der Satz ist nach 147. II und 135. II wahr für n = 1. 
6. Gilt der Satz für eine Zahl n, so folgt 
mn + m = (mn +n) + m 
und hieraus (nach 147. II, 141, 140, 136, 141, 147. II) 
mn = mn +(n+m)=mn+(m+n) 
=mn+(m+n)=(mn+m)+nW=mn+n; 
also gilt der Satz auch für die folgende Zahl n’, w. z.b. w. 
149. Satz Es itl.n=n. 
Beweis durch vollständige Induktion (80). Denn 
og. der Satz ist nach 147. II wahr für n = 1. 
6. Gilt der Satz für eine Zahl n, so folge l.n + 1 =n + 1, 
d. h. (nach 147. III, 135. II) 1.n' = n', also gilt der Satz auch für 
die folgende Zahl n’, w.z.b. w. 
150. Satz Es ist mn = nm., 
Beweis durch vollständige Induktion (80). Denn 
o. der Satz gilt nach 147. II, 149 für n = 1. 
6. Gilt der Satz für eine Zahl n, so folgt 
mn +m = nm+ m, 
d.h. (nach 147. III, 148) mn’ — n'm, also gilt der Satz auch für die 
folgende Zahl n’, w.z.b. w. 
151. Satz. Es ist (m + n)=lm + In. 
Beweis durch vollständige Induktion (80). Denn 
o. der Satz ist nach 135. II, 147. II, 147. II wahr für n = 1. 
o. Gilt der Satz für eine Zahl n, so folgt 
I(m+n)+l=(Im+In +1; 
nach 147. II, 135. III ist aber 
Km+n)+l1=I(m+n)—=1(m+ n) 
und nach 141, 147. III ist 
(Im+Iin)+l!=Im+(n+D)=Iim+In, 
mithin ist Z(m + n’) = Im + In’, d. h. der Satz gilt auch für die 
folgende Zahl n’, w. z. b. w. 
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152. Satz. Es ist (m + n)l = ml + nl. 

Der Beweis folgt aus 151, 150. 

153. Satz Es ist (Im)n — l(mn). 

Beweis durch vollständige Induktion (80). Denn 

oe. der Satz gilt nach 147. II fürn — 1. 

6. Gilt der Satz für eine Zahl n, so folgt 

(Im)n + Im = (mn) + Im, 
d. h. (nach 147. II, 151, 147. II) 
(Im)n’ = (mn + m) = l(mn)), 
also gilt der Satz auch für die folgende Zahl n’, w.z.b. w. 

154. Bemerkung. Hätte man in 147 keine Beziehung zwischen 
© und # angenommen, sondern w — k, O(n) = m+n gesetzt, so 
würde hieraus nach 126 eine weniger einfache Abbildung y der 
Zahlenreihe N entstanden sein; für die Zahl 1 würde (1) — k, 
und für jede andere, also in der Form n’ enthaltene Zahl würde 
Y(n’) = mn + k; denn hierdurch wird, wovon man sich mit Zu- 
ziehung der vorhergehenden Sätze leicht überzeugt, die Bedingung 
y(n) = 0 y(n), d.h. y (n') = m + y(n) für alle Zahlen n erfüllt. 


§ 18. 
Potenzierung der Zahlen. 

155. Erklärung. Wenn man in dem Satze 126 wieder &—N, 
ferner @ = a, 0 (n) = an = na setzt, sò entsteht eine Abbildung % 
von N, welche abermals der Bedingung 

L y(N)3 N 
genügt; das entsprechende Bild (n) einer beliebigen Zahl n be- 
zeichnen wir mit dem Symbol a” und nennen diese Zahl eine Potenz 
der Basis a, während n der Exponent dieser Potenz von a heißt. 
Dieser Begriff ist daher vollständig bestimmt durch die Bedingungen 
Im arg: 
I ar za ze 

156. Satz. Es ist amtn — qm, ar, 

Beweis durch vollständige Induktion (80). Denn 

go. der Satz gilt nach 135. II, 155. II, 155. I für n — 1. 

6. Gilt der Satz für eine Zahl n, so folgt 

art». a = (a®r.ar)a; 
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nach 155. IH, 135. II ist aber antn.a — am+m' — an+”, und 
nach 153, 155. III ist (a”.ar) a = ar(ar.a) —= amra; mithin ist 
am+n’ — am,a”, d. h. der Satz gilt auch für die folgende Zahl x’, 
w. z. b. w. i 

157. Satz Es ist (am) — ar. 

Beweis durch vollständige Induktion (80). Denn 

o. der Satz gilt nach 155. I, 147. U fürn = 1. 

6. Gilt der Satz für eine Zahl n, so folgt 

(ar. ar Ian, a”; 
nach 155. IM ist aber (a")r.a” — (a")', und nach 156, 147. II 
ist an, am — gua+nm — ger’; mithin ist (a®)r’ —= am", d.h. der 
Satz gilt auch für folgende Zahl x’, w.z. b. w. 

158. Satz. Es ist (ab)" = a”. b”. 

Beweis durch vollständige Induktion (80). Denn 

ọ. der Satz gilt nach 155. II für n = 1. 

o. Gilt der Satz für eine Zahl n, so folgt nach 150, 153, 
155. III auch (ab). a = a (a” . b”) — (a. a") b” — a”'.br, und hieraus 
((ab)".a)b = (a”.b")b; nach 153, 155. II ist aber ((ab)".a)b 
= (ab) . (ab) = (ab)", und ebenso 

(a”.br)b = ar.(br.b) = ar.br'; 


_ mithin ist (@5b)" —= a™.b™, d. h. der Satz gilt auch für die folgende 
Zahl n', w.z.b. w. 


§ 14. 
Anzahl der Elemente eines endlichen Systems. 


159. Satz. Ist X ein unendliches System, so ist jedes der 
in 98 erklärten Zahlensysteme Z, ähnlich abbildbar in X (d. h. ähnlich 
einem Teile von X); und umgekehrt. 

Beweis. Wenn % unendlich ist, so gibt es nach 72 gewiß. 
einen Teil 7 von X, welcher einfach unendlich, also nach 132 der 
Zahlenreihe N ähnlich ist, und folglich ist nach 35 jedes System Z, 
als Teil von N auch einem Teile von T, also auch einem Teile 
von X ähnlich, w. z.b. w. 

Der Beweis der Umkehrung — so einleuchtend dieselbe erscheinen 
mag — ist umständlicher. Wenn jedes System Z, ähnlich abbildbar 
in % ist, so entspricht jeder Zahl n eine solche ähnliche Abbildung «, 
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von Z,, daß a„(Z,)3% wird. Aus der Existenz einer solchen 
als gegeben anzusehenden Reihe von Abbildungen «,, über die aber 
weiter nichts vorausgesetzt wird, leiten wir zunächst mit Hilfe des 
Satzes 126 die Existenz einer neuen Reihe von ebensolchen Ab- 
bildungen yẹ, ab, welche die besondere Eigenschaft besitzt, daß jedes- 
mal, wenn m< n, also (nach 100) Zm 3 Z„ ist, die Abbildung Wm 
des Teiles Z, in der Abbildung %, von Z„ enthalten ist (21), d.h. 
daß die Abbildungen Ym und %, für alle in Z, enthaltenen Zahlen 
gänzlich miteinander übereinstimmen, also auch stets 


Um (m) = Un (m) 


wird. Um den genannten Satz diesem Ziele gemäß anzuwenden, 
verstehen wir unter & dasjenige System, dessen Elemente alle über- 
haupt möglichen ähnlichen Abbildungen aller Systeme Z, in X sind, 
und definieren mit Hilfe der gegebenen, ebenfalls in & enthaltenen 
Elemente «&, auf folgende Weise eine Abbildung # von & in sich 
selbst. Ist ß irgendein Element von 8, also z. B. eine ähnliche Ab- 
bildung des bestimmten Systems Z, in X, so kann das System ow (Zn) 
nicht Teil von 8 (Z,) sein, weil sonst Z„ nach 35 einem Teile von Z,, 
also nach 107 einem echten Teile seiner selbst ähnlich, mithin un- 
endlich wäre, was dem Satze 119 widersprechen würde; es gibt daher 
in Zw gewiß eine Zahl oder verschiedene Zahlen p derart, dab 
æn (p) nicht in ß(Z,) enthalten ist; von diesen Zahlen p wählen wir 
— nur um etwas Bestimmtes festzusetzen — immer die kleinste k (96) 
und definieren, da Z„ nach 108 aus Z, und n’ zusammengesetzt ist, 
eine Abbildung y von Zw dadurch, daß für alle in Z, enthaltenen 
Zahlen m das Bild y(m) = ß(m), und außerdem y(n') = aw (k) sein 
soll; diese, offenbar ähnliche, Abbildung y von Z, in Y sehen wir 
nun als ein Bild #(8) der Abbildung ß an, und hierdurch ist eine 
Abbildung 0 des Systems & in sich selbst vollständig definiert. Nach- 
dem die in 126 genannten Dinge & und # bestimmt sind, wählen 
wir endlich für das mit œ bezeichnete Element von 2 die gegebene 
Abbildung «,; hierdurch ist nach 126 eine Abbildung y der Zahlen- 
reihe N in Q bestimmt, welche, wenn wir das zugehörige Bild einer 
beliebigen Zahl n nicht mit y(n), sondern mit %, bezeichnen, den 
Bedingungen 
IE ya 


IH. Un == O (Wn) 
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genügt. Durch vollständige Induktion (80) ergibt sich zunächst, daß 
Wn eine ähnliche Abbildung von Z, in È ist; denn 

oe. dies ist zufolge II wahr für n = 1, und 

6. wenn diese Behauptung für eine Zahl n zutrifft, so folgt 
aus II und aus der Art des oben beschriebenen Überganges 0 von ß 
zu y, daß die Behauptung auch für die folgende Zahl n’ gilt, w. z. b. w. 
Hierauf beweisen wir ebenfalls durch vollständige Induktion (80), 
daß, wenn m irgendeine Zahl ist, die oben angekündigte Eigenschaft 

Un(m) = Um (m) 
wirklich allen Zahlen n zukommt, welche > m sind, also nach 93, 
74 der Kette m, angehören; in der Tat, 

o. dies leuchtet unmittelbar ein für n = m, und 

6. wenn diese Eigenschaft einer Zahl n zukommt, so folgt wieder 
aus III und der Beschaffenheit von 9, daß sie auch der Zahl n’ zu- 
kommt, w.z.b.w. Nachdem auch diese besondere Eigenschaft unserer 
neuen Reihe von Abbildungen W, festgestellt ist, können wir unseren 
Satz leicht beweisen. Wir definieren eine Abbildung y der Zahlen- 
reihe N, indem wir jeder Zahl n das Bild y(n) = pẹ, (n) entsprechen 
lassen; offenbar sind (nach 21) alle Abbildungen %, in dieser einen 
Abbildung y enthalten. Da vw, eine Abbildung von Z, in % war, so 
folgt zunächst, daß die Zahlenreihe N durch y ebenfalls in X ab- 
gebildet wird, also y(N)3 © ist. Sind ferner m, n verschiedene 
Zahlen, so darf man der Symmetrie wegen nach 90 annehmen, es 
sei m < n; dann ist nach dem Obigen y(m) = %„(m) = yn (m) 
und y(n) = Y, (n); da aber y, eine ähnliche Abbildung von Z, in % 
war, und m, n verschiedene Elemente von Z,„ sind, so ist %,„(m) 
verschieden von %,„(n), also auch y(m) verschieden von y(n), 
d.h.y ist eine ähnliche Abbildung von N. Da ferner N ein un- 
endliches System ist (71), so gilt nach 67 dasselbe von dem ihm 
ähnlichen System y(N) und nach 68, weil y(N) Teil von È ist, 
auch von N, w.z.b. w. 

160. Satz. Ein System X ist endlich oder unendlich, je nachdem 
es ein ihm ähnliches System Z, gibt oder nicht gibt. 

Beweis. Wenn ¥ endlich ist, so gibt es nach 159 Systeme Zn, 
welche nicht ähnlich abbildbar in È sind; da nach 102 das System Z, 
aus der einzigen Zahl 1 besteht und folglich in jedem System ähnlich 
abbildbar ist, so muß die kleinste Zahl Æ (96), der ein in X nicht 
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ähnlich abbildbares System Z, entspricht, verschieden von 1, also 
(nach 78) = n' sein, und da n < n’ ist (91), so gibt es eine ähn- 
liche Abbildung y von Z, in X; wäre nun »(Z,) nur ein echter 
Teil von X, gäbe es also ein Element « in X, welches nicht in Y (Za) 
enthalten ist, so könnte man, da Zy = M (Z,,n’) ist (108), diese 
Abbildung % zu einer ähnlichen Abbildung y von Z„ in X erweitern, 
indem man »(n‘) — « setzte, während doch nach unserer Annahme 
Z, nicht ähnlich abbildbar in $ ist. Mithin ist vZ)=2, d.h. 
Z, und X sind ähnliche Systeme. Umgekehrt, wenn ein System N 
einem System Z, ähnlich ist, so ist $ nach 119, 67 endlich, w. z. b. w- 

161. Erklärung. Ist X ein endliches System, so gibt es nach 
160 eine, und nach 120, 33 auch nur eine einzige Zahl n, welcher 
ein dem System È ähnliches System Z, entspricht; diese Zahl n 
heißt die Anzahl der in Y enthaltenen Elemente (oder auch der 
Grad des Systems X), und man sagt, X bestehe aus oder sei ein 
System von n Elementen, oder die Zahl n gebe an, wie viele 
Elemente in ¥ enthalten sind*). Wenn die Zahlen benutzt werden, 
um diese bestimmte Eigenschaft endlicher Systeme genau auszudrücken, 
so heißen sie Kardinalzahlen. Sobald eine bestimmte ähnliche 
Abbildung y des Systems Z, gewählt ist, vermöge welcher ZN 
wird, so entspricht jeder in Z, enthaltenen Zahl m (d.h. jeder Zahl m, 
welche < n ist) ein bestimmtes Element (m) des Systems Y, 
und rückwärts entspricht nach 26 jedem Elemente von X durch die 
umgekehrte Abbildung % eine bestimmte Zahl m in Z,. Sehr oft 
bezeichnet man alle Elemente von X mit einem einzigen Buchstaben, 
z. B. «, dem man die unterscheidenden Zahlen m als Zeiger anhängt, 
so daß y(m) mit æm bezeichnet wird. Man sagt auch, diese Elemente 
seien gezählt und durch % in bestimmter Weise geordnet, und 
nennt &m das m-te Element von X; ist m < n, so heißt «w das 
auf &m folgende Element, und «, heißt das letzte Element. Bei 
diesem Zählen der Elemente treten daher die Zahlen m wieder als 
Ordinalzahlen auf (73). 

162. Satz. Alle einem endlichen System ähnlichen Systeme 
besitzen dieselbe Anzahl von Elementen. 


*) Der Deutlichkeit und Einfachheit wegen beschränken wir im folgenden 
den Begriff der Anzahl durchaus auf endliche Systeme; wenn wir daher von einer 
Anzahl gewisser Dinge sprechen, so soll damit immer schon ausgedrückt sein, daß 
das System, dessen Elemente diese Dinge sind, ein endliches ist. 
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Der Beweis folgt unmittelbar aus 33, 161. 

163. Satz. Die Anzahl der in Z„ enthaltenen, d. h. derjenigen 
Zahlen, welche < n sind, ist n. 

Beweis. Denn nach 32 ist Z, sich selbst ähnlieh. 

164. Satz. Besteht ein System aus einem einzigen Element, so 
ist die Anzahl seiner Elemente — 1, und umgekehrt. 

Der Beweis folgt unmittelbar aus 2, 26, 32, 102, 161. 

165. Satz. Ist T echter Teil eines endlichen Systems ¥, so ist 
die Anzahl der Elemente von 7’ kleiner als diejenige der Elemente von X. 

Beweis. . Nach 68 ist 7 ein endliches System, also ähnlich 
einem System Zm, wo m die Anzahl der Elemente von 7 bedeutet; 
ist ferner n die Anzahl der Elemente von X, also X ähnlich Zus so 
ist 7’ nach 35 einem echten Teile Æ von Z, ähnlich, und nach 33 
sind auch Zm und Æ einander ähnlich; wäre nun n < m, also Zn3 Zm, 
so wäre E nach 7 auch echter Teil von Zm, und folglich Z, ein 
unendliches System, was dem Satze 119 widerspricht; mithin ist 
(nach 90) m < n, w. z. b. w. 

166. Satz. Ist T= M(B, y) wo B ein System von n Ele- 
menten und y ein nicht in B enthaltenes Element von I bedeutet, 
so besteht IT’ aus n’ Elementen. 

Beweis. Denn wenn B — y (Zn) ist, wo % eine ähnliche Ab- 
bildung von Z, bedeutet, so läßt sich dieselbe nach 105, 108 zu 
einer ähnlichen Abbildung y von Z,» erweitern, indem man y(n) =y 
setzt, und zwar wird ¢ (Zw) = T, w. z. b. w. 

167. Satz. Ist y ein Element eines aus n’ Elementen bestehen- 
den Systems T, so ist n die Anzahl aller anderen Elemente von T. 

Beweis. Denn wenn B der Inbegriff aller von y verschiedenen 
Elemente in I bedeutet, so ist T’ — M(B, y); ist nun b die Anzahl 
der Elemente des endlichen Systems B, so ist nach dem vorher- 
gehenden Satze b' die Anzahl der Elemente von T, also — n’, woraus 
nach 26 auch b = n folgt, w. z. b. w. 

168. Satz. Besteht A aus m, und B aus n Elementen, und 
haben A und B kein gemeinsames Element, so besteht M(A, B) aus 
m + n Elementen. 

Beweis durch vollständige Induktion (80). Denn 

ọ. der Satz ist wahr für n — 1 zufolge 166, 164, 135. U. 

6. Gilt der Satz für eine Zahl n, so gilt er auch für die folgende 
Zahl n’. In der Tat, wenn I ein System von n’ Elementen ist, s0 
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kann man (nach 167) I'= M(B, y) setzen, wo y ein Element und 
B das System der n anderen Elemente von I’ bedeutet. Ist nun A 
ein System von m Elementen, deren jedes nicht in T, also auch nicht 
in B enthalten ist, und setzt man M(A, B) = Y, so ist nach unserer 
Annahme m + n die Anzahl der Elemente von ¥, und da y nicht in 
% enthalten ist, so ist nach 166 die Anzahl der in W(X, y) enthal- 
tenen Elemente = (m + n)', also (nach 135. III) = m + n'; da aber 
nach 15 offenbar WM (F, y) = M(A,B,y) = M(A,T) ist, so ist 
m+n’ die Anzahl der Elemente von M(A,T), w. z. b. w. 

169. Satz. Sind A, B endliche Systeme von beziehungsweise 
m,n Elementen, so ist M(A, B) ein endliches System, und die An- 
zahl seiner Elemente ist < m + n. 

Beweis. Ist B3A, so ist M(A, B) — A, und die Anzahl m 
der Elemente dieses Systems ist (nach 142) < m + n, wie behauptet 
war. Ist aber B kein Teil von A, und 7’ das System aller der- 
jenigen Elemente von B, welche nicht in A enthalten sind, so ist 
nach 165 deren Anzahl p < n, und da offenbar 

M(A,B)—= M(A,T) 
ist, so ist nach 143 die Anzahl m + p der Elemente dieses Systems 
<Sm+n, w.z. b. w. 

170. Satz. Jedes aus einer Anzahl n von endlichen Systemen 
zusammengesetzte System ist endlich. 

Beweis durch vollständige Induktion (80). Denn 

ọ. der Satz ist nach 8 selbstverständlich für n — 1. 

6. Gilt der Satz für eine Zahl n, und ist Y zusammengesetzt 
aus n’ endlichen Systemen, so sei A eines dieser Systeme und B 
das aus allen übrigen zusammengesetzte System; da deren Anzahl 
(nach 167) = n ist, so ist nach unserer Annahme B ein endliches 
System. Da nun offenbar $ = M(A, B) ist, so folgt hieraus und 
aus 169, daß auch % ein endliches System ist, w. z. b. w. 

171. Satz. Ist y eine unähnliche Abbildung eines endlichen 
Systems % von n Elementen, so ist die Anzahl der Elemente des 
Bildes y (X) kleiner als n. 

Beweis. Wählt man von allen denjenigen Elementen von $, 
welche ein und dasselbe Bild besitzen, immer nur ein einziges nach 
Belieben aus, so ist das System 7 aller dieser ausgewählten Elemente 
offenbar ein echter Teil von X, weil y eine unähnliche Abbildung 
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von X ist (26). Zugleich leuchtet aber ein, daß die (nach 21) in y 
enthaltene Abbildung dieses Teils 7’ eine ähnliche, und daß y(7T)— 4 (X) 
ist; mithin ist das System (X) ähnlich dem echten Teil 7T von X 
und hieraus folgt unser Satz nach 162, 165. 

172. Schlußbemerkung. Obgleich soeben bewiesen ist, daß 
die Anzahl m der Elemente von y(Y) kleiner als die Anzahl n der 
Elemente von X ist, so sagt man in manchen Fällen doch gern, die 
Anzahl der Elemente von (Y) sei = n. Natürlich wird dann das 
Wort Anzahl in einem anderen als dem bisherigen Sinne (161) ge- 
braucht; ist nämlich œ ein Element von X, und a die Anzahl aller 
derjenigen Elemente von X, welche ein und dasselbe Bild y(«) be- 
sitzen, so wird letzteres als Element von (N) häufig doch noch als 
Vertreter von a Elementen aufgefaßt, die wenigstens ihrer Abstammung 
nach als verschieden voneinander angesehen werden können, und wird 
demgemäß als a-faches Element von (X) gezählt. Man kommt auf 
diese Weise zu dem in vielen Fällen sehr nützlichen Begriffe von 
Systemen, in denen jedes Element mit einer gewissen Häufigkeitszahl 
ausgestattet ist, welche angibt, wie oft dasselbe als Element des 
Systems gerechnet werden soll. Im obigen Falle würde man z. B. 
sagen, daß n die Anzahl der in diesem Sinne gezählten Elemente 
von (X) ist, während die Anzahl m der wirklich verschiedenen 
Elemente dieses Systems mit der Anzahl der Elemente von T über- 
einstimmt. Ähnliche Abweichungen von der ursprünglichen Bedeutung 
eines Kunstausdrucks, die nichts anderes sind als Erweiterungen der 
ursprünglichen Begriffe, treten sehr häufig in der Mathematik auf; 
doch liegt es nicht im Zweck dieser Schrift, näher hierauf einzugehen. 
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